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Abstract 



One of the best ways to understand the nature of finite simple groups is through 
geometries associated with them. This approach for classical and exceptional 
groups of Lie type has been quite successful and has led to the deveopment of 
the concept of buildings and polar spaces. The latter have been characterized 
by simple systems of axioms with a combinatorial-geometric flavour. It has 
been observed recently that geometries similar to buildings can be associated 
with finite sporadic simple groups. However, most of the known characteriza- 
tions of such geometries for sporadic groups require additional assumptions of 
a group-theoretic nature. One aim of this thesis is to present characterizations 
of geometries for the sporadic groups J2, Suz, McL, C03, Fi22, Fi^s, Fi24 and 
He, which are in the same spirit as the characterizations of buildings and polar 
spaces mentioned above, in particular without any assumption on the automor- 
phism groups of the geometries. A by-product of these results for J2, Suz and 
He is a proof that certain presentations for those groups are faithful. 

Most of this work may be viewed as a contribution to the theory of graphs 
with prescribed neighbourhood. The result on graphs of (+)-points of GF(3)- 
orthogonal spaces, which is also used for characterization of geometries for Fi23 
and F«24, may be considered (along with the results for the groups Fi22, Fi23 
and Fi24) as a generalization of a well-known theorem on locally cotriangular 
graphs. 

Several of the geometries to be characterized arc extensions of polar spaces. 
Hyperovals of polar spaces are natural generalizations of hyperovals of projective 
planes of even order and play an important role in investigations of extensions of 
polar spaces. A computer-aided enumeration of hyperovals was performed. As 
a by-product new extended generalized quadrangles were found as hyperovals 
of the polar spaces (3^(4) and -^5(4). 
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Chapter 1 

Introduction 



First, in Section 1.1 we give some definitions and notation. This is intended 
to be introductory in nature, and to be available for use as a reference section 
when reading the rest of the thesis. It may be skipped over providing the reader 
is familiar enough with the terminology. Next in Section L2 we outline the 
approach used in the main body of the thesis (that is, in Chapters ^-|[), aiming 
at demonstrating the common steps taken there. For each step we discuss the 
differences and similarities among the chapters. 

Section 1.3 contains a model problem, which illustrates these steps in detail 



and also serves to demonstrate the flavour of results in the rest of the thesis. 

Section 1.4 contains summaries of the results in the chapters comprising the 
main body, including a brief history and a discussion of the "completeness" of 
the results in the sense that we discuss whether one might hope for stronger re- 
sults. Interconnections between the chapters are pointed out and related results 
beyond the scope of this thesis are surveyed. 



1.1 Definitions and notation 

Only rather general definitions are given here. More specific definitions can be 
found in the chapters in which they are used. The main emphasis in this section 
is on definitions and facts regarding diagram geometries. Although we do not 
use this general language in the papers comprising the main part of this thesis 
(that is Chapters it helps to establish a link between these papers. This 

general approach and language will be used again in the final review Chapter ^. 

1.1.1 Groups 

We assume knowledge of basic facts about permutation groups, classical groups 
and finitely presented groups. Our notation on isomorphism types of groups, ex- 
tensions and so on will follow that of |^ . A standard reference is Aschbacher Q . 
We give certain specific definitions here. 
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Let G be a transitive permutation group acting on a set fi. The rank of G 
is the number of orbits of the stabihzer G(w) of a point cj £ 51 on fi. A rank 2 
group is called doubly transitive. 

A 3- transposition group is a group generated by a conjugacy class C of invo- 
lutions (called 3-transpositions) such that for any a,b G C either (a6)^ = 1 or 
{abf = 1. 

We shall deal mainly with groups which arise as automorphism groups of 
various incidence structures: graphs, diagram geometries, etc. 

1.1.2 Graphs 

Our notation is fairly standard, and mostly may be found in, e.g., [Q. 

We consider undirected graphs without loops and multiple edges. Given a 
graph r, let us denote the set of vertices by V = VF, the set of edges by E = EF. 
Let X C VF. We denote by {X) = {X}r the subgraph S of F induced by X 
(i.e. VS = X,ES = {(u,v) e EF|u,v e X}). Given two graphs F and A, the 
graph FU A (resp. the graph Ffl A) is the graph with vertex set VFU VA (resp. 
VF n VA) and edge set EF U EA (resp. EF n EA). Given v e VF, we denote 
^i{v) — {{x £ VF I X at distance i from v}), and often write T{v) = Fi(?;). 
Furthermore, F(X) = Hxex ^(^)- '^'^ simplify the notation we use F(wi, . . . , Vk) 
instead of F({wi, . . . , Vk}) and u £ Ti{. . .) instead of m G VFi(. . .). 

As usual, k = fc(F) = |F(a;)|, and d(F) is the maximal distance between a 
pair of vertices occurring in F. For w G Fj(it) we write Ci — \Ti^i{u) H F(u;)|, 
bi — |Fi+i(w) n F(u')|. If fc = 6o is independent of the choice of x e VF, then 
F is said to be regular. If for a connected graph F the numbers Ci and bi are 
independent of the choice of vertices u, w at distance i for i e {0, . . . , rf(F)} then 
F is called distance regular. The parameters Ci and bi are usually presented, for 
a given graph F with d ~ d{T), as an intersection array: 

{bo, . . . , ci, . . . , Cd}. 

We denote A = fc — 6i — 1 and ji — C2. A distance- regular graph of diameter 2 
is called strongly regular. 

If A is a (proper) subgraph of F we denote this fact by A C F (resp. A C F). 

We denote the complete n- vertex graph by Kn, the complete bipartite graph 
with parts of size n and m by Kn_m, the circuit of length n by C„, and the empty 
graph by 0. 

Let F, A be two graphs. We say that F is locally A if F(w) = A for each 

V G VF. More generally, if 2? is a class of graphs then F is locally V if for each 

V e VF the subgraph F(u) is isomorphic to a member of V. 

Let F, F be two graphs. We say that F is a cover of F if there exists a 
mapping ip from VF to VF which maps edges to edges. We shall be particularly 
interested in covers satisfying the additional assumption that for any v e VF 
the restriction of tp to F(w) is an isomorphism onto T{ip(v)). 

The automorphism group of a graph F will be denoted by Aut(F). A 
distance-regular graph F is called distance-transitive if the rank of Aut(F) equals 
d{T) + 1. If d{T) = 2 then F is called a rank 3 graph. 
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For a 3-transposition group, the graph T with the set of 3-transpositions as 
the vertex set, such that two vertices are adjacent if the corresponding involu- 
tions commute, is called a 3-transposition graph. In most important classes of 
3-transposition groups, F is a rank 3 graph. 

1.1.3 Incidence systems 

Here we follow [ p8[ . 

An incidence system F is a pair F(7', B) of sets V and B, where the elements 
of B are subsets of V of size at least 2. The elements of V and B are usually 
called points and blocks, respectively, and we write 7^(F) = V and B{T) — B. 
Incidence between points and blocks is given by inclusion. The point graph of 
F is the graph with vertex set V such that two vertices p and q are adjacent 
(notation p ± g) if there is a block containing both of them. For any X C V 
we denote = {p£V\p-Lx for all x e X}. The subsystem of F induced 
by the set X is the incidence system T{X Dv/iB n X \ B e B,\B n X\ > 1}). 
We call F connected if its point graph is connected. The incidence graph of F 
is the bipartite graph with vertex set P U B, such that vertices are adjacent if 
they are incident. 

Let F be an incidence system. Given X C 'P(F) satisfying \B — X\ > 1 for 
all B G B{T), we refer to the incidence system 

Tx = (F(X), {B-X\X(lBe B{r)}) 

as the residue of X, or as the local system in X. Let P be a class of incidence 
systems. F is called an extension (respectively k-fold extension) of V, or (fc- 
fold) extendedV, if, for any x € 'P(F) (respectively, for any X C ■p(F), \X\ — k, 
such that there exists B e B{T), X C B), the residue F^; (respectively Fx) is 
isomorphic to a member of P. If I? = {A}, it is customary to refer to extensions 
of V as extensions of A (or extended A). If F is an extension of V then the 
connected components of F are extensions of V, also. Hence, unless otherwise 
stated, we assume our extensions to be connected. 

1.1.4 Some examples of incidence systems 

Here some well-known examples of incidence systems are given. 

An incidence system is called a generalized d-gon if its incidence graph has 
diameter d > 2 and girth 2d. It follows that there is at most one block on 
any pair of points, so the blocks of F are usually called lines, and the term 
collinearity is used instead of adjacency. Given F, we define the dual system F*, 
in fact also a 2c?-gon, to be the incidence system whose points (respectively lines) 
are the lines (respectively points) of F, and incidence is by inverse inclusion. We 
say that F is nondegenerate if for each point there exists a point at distance d 
from it, and the same holds in F*. A line of F is said to be thick if it contains 
more than 2 points, otherwise it is said to be thin. We say that F is regular of 
order (s, t) if each point is on exactly t + 1 lines and each line contains exactly 
s + 1 points. The numbers s and t are called parameters in this case. 
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If d = 3 then F is a projective plane. Is customary to refer to a generalized 4- 
gon as a generalized quadrangle (GQ, for short, or GQ(s,i)). Similarly, we refer 
to generalized 8-gons as generalized octagons (respectively GO and GO(s,i)). 

A polar space T is the incidence system of isotropic points (that is, 1- 
dimensional subspaces) and totally isotropic lines (that is, 2-dimensional sub- 
spaces) of a vector space V , equipped with a nondegenerate symmetric, alter- 
nating, or Hermitian form. Given a point P and a line i not on P, P is collinear 
to one or all points of ^ (the so-called one-or-all axiom). If both alternatives 
happen, then T is called nondegenerate. Note that if the second alternative 
never happens then F is a GQ. The rank of F is the (projective) dimension of a 
maximal totally isotropic subspace of F. 

In fact, the one-or-all axiom, together with certain nondegerancy conditions, 
can be taken as a definition of (nondegenerate) polar spaces, see e.g. 0. 

An affine polar space is the incidence system of points, lines, etc. of a polar 
space with a geometric hyperplane removed. This is a natural generalization of 
the construction of an affine space from a projective space. A standard quotient 
of an afRne polar space A is the incidence system of (possibly nonmaximal) 
equivalence classes of points, lines, etc. at mutual distance 3 in the point graph 
of A. See [^0[ ^ for further discussion and an axiomatic characterization of 
those objects. 



1.1.5 Diagram geometries 



Here we follow mainly |7^, [IJ, |79| , see also g . 

Our definition of geometries is inductive, as follows. 

(i) A geometry of rank 1 is just a set with at least two elements (namely, the 
null graph with at least 2 vertices). 

(m) a geometry of rank n > 2 is a pair (F, /), where F is a connected n-partite 
graph and / is its n-partition such that for any vertex x of F the subgraph 
F(a;) is a geometry of rank n ~ 1 with respect to the partition of V{T{x)) 
induced by F and /. 

The classes of / are usually called types. There is in fact no problem in identi- 
fying (F, J) with the graph F, since the partition can be recovered from F, and 
we shall denote (F,/) just by F. The vertices of F are called elements. It is 
convenient to introduce the type function t from the set of elements to the set of 
types. Elements are incident if they are adjacent in F. A set X of pairwise inci- 
dent elements of F is called a flag. Given a flag X, \X\ < n, the geometry T{X) 
is called the residue of X. Also, the restriction of 8 onto r{X) (i.e. / — t{X)) 
is called the cotype of X. Then, |/ — t{X)\ is called corank of X. 

Let X be a flag of cotype {a}. F is said to admit the order a in a if 
a = |F(Ar)| — 1 does not depend upon the particular choice of X of cotype {a}. 

Note that a rank 2 geometry is simply a connected bipartite graph such 
that every vertex is adjacent to more than one vertex. An incidence system, 
as defined above, is a geometry of rank 2 (with types called points and blocks) 
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satisfying the additional property that if two vertices x, y oi T correspond to 
blocks of the incidence system then r(a;) ^ r(y). 

A diagram P of F is a (possibly directed) graph with vertex set 6, such that 
each cdgc/noncdge {u,v) is labeled by the class of isomorphism types of the 
residues of flags of cotype {u, v}. Also, the vertices of V are sometimes labeled 
by the names of types and/or their orders. The idea of associating a diagram 
with r arises from the observation that often properties of rank 2 residues of F 
greatly influence properties of F itself. 

Some reink 2 diagrams 

To be able to draw and understand diagrams, a common convention has been 
developed for most important rank 2 geometries/incidence systems. 

(n) 

A generalized n-gon is denoted by o — s — '—o. For n = 2,3, 4, 6, 8 the symbol 

(n) is usually omitted and 0,1,2,3,4 ordinary parallel bonds respectively are 
drawn instead. For instance, to denote GQis, t) we draw o o. An explana- 

s t 

tion is needed for the case n = 2. Indeed, a generalized digon is not an incidence 
system as defined above. We define a generalized digon to be a rank 2 geometry 
whose incidence graph is complete bipartite. 

A circular space, which is the incidence system of elements and (unordered) 
pairs of elements of a set, is denoted by o — ^— o. 

Some rank n diagrams 

To illustrate the convention introduced above, we give examples of diagram for 
geometries of rank bigger than 2. If a diagram looks like a path, we say that 
it is linear. Throughout this thesis, mainly geometries with linear diagrams are 
considered. 

A projective space of (projective) dimension n over GF(g') has the following 
diagram. 

o o • • • o o o, 

q q q q q 

the diagram has n nodes, node number i from the left depicts the i-varieties. 

A fc-fold extension F of a class X of incidence systems has the following 
diagram. 

O 0---0 o o o (1-1) 

-with k + 2 nodes, where the left type corresponds to points of F, the right 
type corresponds to blocks of F and the middle type(s) - to pairs, triples,. . . , 
k + 1-tuples of points lying in blocks(s). The following is a specialization of this 
example. Let A" = Ei,. . . , be a chain of graphs such that E,;+i is locally 
for each i = 1, . . . ,k — 1. Then A = Sfc, A: > 1, gives rise to a geometry with 
the following diagram. 

X 

o o • • • o o o 
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with fc + 1 nodes, where, counting from the left-hand side, elements of type i 
are complete i- vertex subgraphs of A, for 1 < i < k + 1. 

For r with diagram (1.1) we use the abbreviation c'^.X, or c.X for k — 1. 

The diagram 



2 k-l 
-o • ■ • o- 



C k+1 
-o- 



fc+2 
-o ■ 



fe+n-2 k+n-1 



k+n 
=0 
t 



for a fc-fold extension of a polar space of rank n (over GF(s), providing n > 2, or 
with lines of size s + 1 otherwise) will be abbreviated as c'^.C„(s,t), or c.C2(s,t) 
ior k — 1. Here the labels over the nodes are just the numbers of the types. 



Morphisms, coset geometries 

Let r, r' be two geometries over the same set of types /, |/| — n, and let t, 
t' be the type functions of F, F', respectively. A (type- preserving) morphism 
/ : F' ^ F is a covering of graphs such that t'{x) — t{f{x)). A morphism is 
called a k-cover if F'(A') = F(/(A')) for any flag X of F' of corank fc. It is 
natural to call an n-covering an isomorphism, and usually (n — l)-covers are 
called covers (without prefix). 

We say that an m-cover / : F' — > F is universal if, for any m-cover g : F" — » F, 
there is a unique morphism hg : T' F" such that ghg = f. 

One of the important results in this theory says the following. 

Theorem 1.1.1 Given a geometry T, its universal cover exists and is unique 
(up to isomorphism). □ 

An automorphism group G of F is a group of isomorphisms of F onto itself, 
such a group G will be a subgroup of the group AutT of all the isomorphisms of 
F onto itself. It is flag-transitive if for any flags X, X' of the same cotype there 
exists g € G such that X^ ^ X'. 

Let C be a maximal flag of F. For any i ^ I, let e X be the element 
of C of type i and let Gi be the stabilizer of Xi in G. For any J I, let 
Gj = HjejGj. 

Define a geometry F(G) as follows. The set of elements is the set of all 
cosets of all of the Gi in G and two elements are incident if the corresponding 
cosets have nonempty intersection. The following two results form the basis 
for investigation of flag-transitive geometries from the group-theoretic point of 
view. 



Proposition 1.1.2 Let G be flag-transitive on F. Then F(G) = F. □ 

The group G is an amalgamated product of Gi, i G /, with amalgamation 
given by Gj, where J runs through the set P of all the unordered pairs of /. In 
other words, G is a quotient of the group G given by a presentation A — A{G), 
where the generators are elements of Gi, the relations are those holding in Gi, 
i G I, and for J — and gi 6 Gi, gi = gj, the corresponding element in Gj, 
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if and only if gi 6 Gj. Moreover, the kernel K of the homomorphism <j) : G ^ G 
satisfies K nGi = {1} for any i £ I. 

Note that the group G is usually called the universal closure of A. 

Theorem 1.1.3 Let G be flag-transitive on T. Then the homomorphism (j) : 
G G induces the universal cover f : T{G) T. 



Note also that Theorem |1.1.3| is useful when we need a proof that a presentation 
for G is faithful. Namely, if we show that F = r{G) does not possess nontrivial 
covers, then it follows that the presentation A for G is faithful. 

Point graphs 

Let r be a geometry with a linear diagram. Call the left-hand side type of the 
elements points. The point graph E of F is the graph whose vertices are points, 
two vertices are adjacent if the corresponding points are incident to a common 
element of type second (from the left) side. 

The geometries we shall consider satisfy the following property. 

(LL) Each pair of points is incident to at most one element of the second type. 



If r is the geometry for an incidence system, as defined in 1.1.5, then obviously 
E is just the point graph for this system. In most cases we shall consider T can 
be recovered from E, and we write F = F(E) without any ambiguity. Namely, 
the following holds. 

(T) Each point in any triple of pairwise adjacent points is incident to an ele- 
ment of the third type. 

In fact, (T) is equivalent to the property that, for any point p, the subgraph 
E(p) is isomorphic to the point graph of the residue F(p) of p. If (T) holds, 
covers of F give rise to covers of E inducing isomorphisms on the neighbours of 
each vertex of E, and vise versa (that is, the covers of E inducing isomorphisms 
on E(a;) for any x G VE are covers of F). 



1.2 Commentary on the approach 

Here we briefly discuss our approach and techniques. Suppose we wish to classify 
the geometries F with a given diagram. As usual it is assumed that F satisfies 
(LL). As well, we assume that F satisfies a condition which could be used to 
translate the problem into a classification problem regarding graphs with pre- 
scribed neighbourhood. The most usual condition is (T). However, note that in 
Chapters ^ and ^ a different type of such condition is used, whereas in Chapter ^ 
we manage to show that (T) holds. 

So, here we shall slightly abuse our notation and identify F with its point 
graph. Thus, our problem is translated into the problem of classifying the graphs 
F which are locally T>, where P is a fixed class of graphs. Mostly the problem 
is formulated (or can be easily shown to be formulated) in such a way that V 
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consists of a unique graph A (or at least that T{v) = A for any v G T and 
any particular F), with the exceptions of Chapters |^ and ^j. In particular in 
Chapter |^ it takes a fair amount of effort to establish that V is not too "wild" . 
So, here we assume that we already have that V = {A}, that is F is locally 
A, and A is a known (connected) graph. The following simple general fact is 



well-known. For a particular case (and a proof), see Lemma 4.2.1 



Lemma 1.2.1 Let u G VF, v G V2{u). The subgraph T{u,v) is locally M, 
where Ai is the family of the isomorphism types of the subgraphs A(x,y), where 
X and y run through the set of pairs {x,y) of nonadjacent vertices of A. □ 

In all the cases we consider A has diameter 2, so Al does not contain the empty 
graph. 

Digression. Generally speaking, if the diameter of A is greater than 2, the 
problem of finding all the graphs F might be very difficult. It is worth mentioning 



two related results |£6|, 95 . In |£6| it is shown that if A is of girth at least 6 
then there always exists an infinite locally A graph F. In |^ it is shown that 
for "sufficiently dense" graphs A of diameter 2 any locally A graph is finite. 

Going back to our consideration, one of the main topics in this thesis is the 
problem of determining all the possible T{u, v) using M. In Chapters |,|, | 
and 1^, we manage to enumerate all the possibilities for T{u,v) using "local" 
information from A4 (here Ai consists of the unique member). The key obser- 
vation is that the problem of defining all the locally Ai subgraphs of A is easier 
than the problem of defining all the locally A4 graphs. 

In Chapters ^ and |^ we were forced to use a computer to enumerate the 
possibilities for F(m, v). The technique used in Chapter ^ is rather specific and 
so we do not discuss it further here. 

The next stage is to reconstruct the possibilities for the second layer of F. 
Here the approach is to pick a particular T{u, v) obtained at the previous step 
and try to reconstruct W = r{v) n F2(ii). It turns out that the choice of 
appropriate F(m, v) for w G W is usually very restricted. Usually we are able to 
reconstruct the subgraph induced on F2(u) in terms of subgraphs F(it, x), where 
X £ F2(w). One important point is that in the cases considered in Chapters ^ 
|[ ^ and ^ the subgraph F2(m) appears as a proper cover of a certain graph 
defined on the sets T{u,x), x £ F2(u), namely, in these cases T{u,x) = T{u,x') 
for X x' G F2(ii). The trick used there was to study the partial linear space 
C on the vertices of F, where lines are defined as the cocliques X CT such that 
F(a;, x') = Fx 7^ is independent of the particular choice of a pair x, x' e X. In 
these cases C turned out to be (generalized) Fischer spaces, objects which have 
been completely classified. 

In most cases the graph F turned out to be of diameter 2, so this step was 
the final one. Note that, if necessary, this step was performed several times, 
until all the possibilities for F(a;, y) were exhausted. 

In the remaining cases F was either shown to be a cover of a locally A graph 
of diameter 2 (Chapters |^, |5|), or reconstructed directly (Chapters ^ ||). 
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1.3 An example 



Here we consider an example illustrating the discussion in the previous sec- 
tion. The following statement has been known at least since the work by 
Buekenhout and Hubaut. 

Proposition 1.3.1 There are exactly 2 nonisomorphic c.C2(2, \)- geometries T 
satisfying (LL) and (T), with 16 and 20 points, respectively. 




(3,1) (3,2) (3,3) 



Figure 1.1: The 3 x 3- grid graph A. 

We sketch the proof here. First, we observe that the problem is equivalent to 
the classification of the locally A graphs F, where A is the 3x3 grid graph, 
that is the graph whose vertices are the pairs {i,j), i, j G {1, 2, 3}, such that two 
vertices {i,j) and [m,n) are adjacent if either i = m or j — n, see Figure 1.1 



For such A, the family (cf. Lemma 1.2.1) consists of the unique element, 
namely the null graph on 2 vertices. Moreover, the subgraphs of A isomorphic 
to the 2-vertex null graph lie in one orbit of G = Aut{/S.). 

Next, the set of all possible SI = T{u,v), where u G F and v 6 F2(u), 
consists of the quadrangles and hexagons. Indeed, without loss of generality, 
x = (1,1) e r2 and n{x) = {y,?/'}, where y = (1,2), y' ^ (2,1). Since n is 
locally M., the vertices (1, 3) and (3, 1) of A = F(u) do not belong to Vl. Thus 
^{y) is either {(1, 1), (2, 2)} or {(1, 1), (3, 2)}. 

In the former case the connected component of Vl containing x is the quad- 
rangle formed by x, y, y' and (2, 2). The only vertex of A nonadjacent to a vertex 
in the quadrangle is (3, 3), so £7 is in fact connected. Similarly in the latter case 
we find that Vl is the hexagon formed by all the vertices of A excluding (1,3), 
(2,2) and (3,1). 
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There are 9 quadrangles Q in A, for any Q there exists x S A such that 
Q = A2(a;). Also, there are 6 hexagons H in A, for any H there exists a 3- 
coclique T such that H ~ A — T. Note that Aut{A) acts transitively on the 
quadrangles and on the hexagons. 

Let V S r2(u). Then T{u,v) = T{u,v') implies v = v' . Indeed, let x G 
T{u,v). Then, by inspection of T{x), the common neighbourhood of T{u,v) n 
r(a;) in T{x) consists of u and v, so v = v' . 

Assume first that r{u, v) is a hexagon. Let w G r(z)) — r(u). 
Then \T{u,v,w)\ = 4. Since the subgraph induced on T{u,v,w) is not a quad- 
rangle, r(u, w) is a hexagon, as well. Let H denote the set of all the hexagons 
in A. Let S be the graph with vertex set 7i, such that two vertices H, H' are 
adjacent if \H r\H'\ = 4. It is straightforward to see that S = K^^^. Now, since 
|r(w) — r(M)| — 3, T2{u) = S. The remaining check that the graph just con- 
structed is locally A is straightforward. Finally, note that T{x,y) is a hexagon 
for any pair of nonadjacent vertices of F. 

It remains to consider the case when F(it, v) is a quadrangle. As observed, in 
this case F(a;, y) is a quadrangle for any pair of vertices at distance 2. Counting 
in two ways the edges between F(u) and r2(M), we see that |F2(u)| — 9. So all 
the quadrangles in T{u) appear as T{u,x) for some x G F2(w). Let w £ F(w) — 
F(u). Then \r{u,v,w)\ = or 2. Let \T{u,v,w)\ = 0. The case w e F2(u) is 
impossible, since intersection of any quadrangle of F(u) with F(m, v) is nontrivial. 
So w G F3(u). 

Thus |F(u,?;,'u;)| = 2 iff w G T2{u). The graph S defined on the set of all 
quadrangles of F(ii), such that two vertices are adjacent if the intersection of the 
corresponding quadrangles is of size 2, is isomorphic to A. Since |F(i;)nF2(u)| = 
4, T2{u) ^ A. 

It remains to show that r(w) — F2(u). As already noted, each vertex x G 
r2(w) is adjacent to a unique vertex Wx G F3(u). By inspection of F(w), we have 
that Wx = Wv for any x G T{v) n F2(m). Since F2(u) is connected, our claim 
holds. It is straightforward to check that the graph just constructed is indeed 
locally A. 

1.4 The results 

Here we give summaries for each of the chapters comprising the main body 
of the thesis. We give statements of results, a brief historical background of 
the problems, and a discussion on whether stronger results might be possible. 
Moreover, we point out several connections between these chapters and survey 
related results of the author which have not been included in this thesis. A 
more general discussion of the place of these results in a broader context will be 
given m Chapter | We remind the reader that the information on where the 
contents of the Chapters |^|| are published is given in the Preface. 

Chapter ^ is a contribution to the theory of c*''.C2(s, t)-geometrics for s = 2 
or 4 and t = 2. We assume that the geometries satisfy condition (T). Essentially, 
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we improve here results from p9[ , where similar results were proved under the 
stronger assumption of flag-transitivity. 

It is well-known that there are exactly 3 nonisomorphic c.C2(2, 2)-geomet- 
ries, with 28, 32, and 36 points, respectively, c f. p^ , p^ . The situation with 
c'^.C2(2, 2)-geometries is less clear. According to ||40|, the c'^.C2-geometry having 
c.C2-residues isomorphic to the 28-point example is unique. Its point graph is 
the 3-transposition graph for the symmetric group on 2fc + 6 symbols. 

The 32-point example is not extendable, cf. p8| . 

Denote by X the 36-point c.C2(2, 2)-geometry. By |Q, a c^.C2 -geometry 
having at least one point residue isomorphic to X is unique. The point graphs 
of this geometry and of X are members of the family O^T of 3-transposition 
graphs for the orthogonal group Ol_^^{3) (for k = 1,2), where e is empty if 
k is odd, and otherwise is '— ' or depending on whether 4|fc or not. We 
characterize the geometries r(C'^) for fc > 4. We show that if a c'^.C2 -geometry 
r has c'^.C2 -residues isomorphic to r(03 ) then F = T{0^). 

According to there exists a c*.C2-geometry y whose c'^.C2 -residues are 
proper triple covers of r{0^), and y is a 2-cover of T{0^). It follows that there 
exist many nonisomorphic c^.C2-geometries, all of them quotients of 3^, some 
of whose c'^.C2-residues are isomorphic to r{0^) and some to its proper triple 
cover. Hence our characterization appears to be close to best possible, in some 
sense. 

The author has shown that T(0^) and its proper triple cover are the only 
c'^.C2-geometries having a c.C2-residue isomorphic to X [in preparation]. 

At present there are 3 nonisomorphic c.C2(4, 2)-geometries known. They 
have 126, 378, and 162 points, respectively. The first one, to be referred to 
as X, has its point graph in the family of 3-transposition graphs for 
the orthogonal group 0^^5(3), where e is empty if k is even, or is '— ' or 
depending on whether 4|(fc-|-5) or not. The second example is the proper triple 
cover of the first one, see e.g. ||l^, |5^ . The third example is new and is described 
in Chapter ^. At present the problem of classifying c.C2(4, 2)-geometries seems 
to be hopeless. We characterize the geometries r(O^). Namely, we show that if 
a c'^.C2 -geometry has the c.C2-residues isomorphic to X then T = T{0^). This 
result will be used in Chapter ^ to classify c™. 6*3(4, 2)-geometries for to > 1. 

Again, for the same reason as for r(Ojr), that is, the existence of a proper 
2-cover of r(C'^), our result is close to the best possible one. 

Chapter |^ is concerned with a proof that the c.C2(3, 3)-geometry satisfy- 
ing (T) is unique. This was shown under the additional assumption of flag- 
transitivity in jlS), see also ||5^, Along with where c.C2(3, l)-geometries 
satisfying (T) were classified, and the author's paper [|^, where c''.C2(3,9)- 
geometries satisfying (T) were classified, this completes the classification of the 
triangular extensions of classical GQ(3,i)'s. 

The proof depends upon a computer enumeration of hyperovals in these 
GQ(3,3)'s. A similar idea has been implemented in Chapter^and in the author's 
preprint 
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Chapter ^ The Suzuki chain |^ is the following series Gi, . . . ,G^ of finite 
groups 

A4 < L2(3) < C/3(3) < J2 < G2(4) < S-Mz < Coi. 

The group Gi is an automorphism group of a geometry Qi of rank z + 1 with 
diagram 2?^: 

C 

2' 

Let 5 be a geometry with diagram P^, for some 3 < i < 7, satisfying (T) 
and such that its residues with diagram I?3 are isomorphic to Q^- We show 
that then = (yj, or i = 6 and Q = 3Qe, where SGe is a proper triple cover 
of Qq. In particular, this result gives the first characterization of geometries 
for the sporadic groups J2 and Suz not involving flag-transitivity assumptions. 
Later, Hans Cuypers [ p7| obtained a similar characterization of geometries for 
the Suzuki chain groups which are dual to ours in certain sense: their point 
graphs are complements of the point graphs of our geometries, see Chapter 
for a more detailed statement of this result p7| |. 

L. Soicher proved the result of Chapter M under the extra assumption that 
the automorphism group of F is flag-transitive. He was also able to settle the 
case i = 7 under this assumption. Note that the assumption on the 53-residues is 
important, since there exist geometries with diagram Vi obtained via truncating 
the (inflnite) Coxeter complex of the Coxeter group with diagram 

O O • ■ • G O O O O. 

It is worth mentioning that the classification of geometries with diagram 2?3 
and 2?2-residues isomorphic to Q2 and satisfying (T) follows from 

Finally, note that it follows from the results of Chapter ^ that the presenta- 
tions for the groups Aut(J2), Aut(G2(4)) and Aut{Suz) given in ||2l| are faithful. 
This is the first computer-free proof of that fact. 

Chapters |5| and ^ This is a contribution to the theory of c'^'.C„(s, i)-geomet- 
ries in the case n > 2 and t > 1. In particular, all such geometries for fc > 1 
satisfying (T) and c.C„ (s, t)-geometries have been classified. 

It has been noted in that if C/ is a c.C„(s, i)-geometry, n > 2, then s — 2 
or 4. By all the examples with s = 2 are standard (possibly improper) 

quotients of affine polar spaces over GF(2). 

The case s = 4 remained open. With additional assumption on the existence 
of a fiag-transitive automorphism group, it was shown in [ p^ |3^ , |59| that the 
only example existing is the c.C3(4, 2)-geometry with automorphism group -Fi22. 

In Chapter || we show that the only c.C3(4, 2)-geometry satisfying (T) and 
an extra technical assumption on the set of common neighbours of any 4 vertices 
of the point graph forming a 4-cycle is the i<"i22-geometry. 

In Chapter ^ we show that the only c.C3(4, t)-geometry with t > 1 is the 
-Fi22-geometry. The proof depends upon a computer enumeration of hyperovals 
in rank 3 polar spaces over OF (4). 
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Let Qk be a c'^.C„(s, t)-geometry, k > 1, n > 2. It follows from the classifi- 
cation of extended projective spaces |46| that n = 3, s = 4, fc < 3. It was 
shown in ^ that the only flag-transitive Qk^s are the geometries for the 
groups Fi23 {k = 2), Fi24 and 3 • Fi24 {k — 3). 

In Chapter ||we show that any c'^.Ca (4, t)-geometry, k > 1, t ~ 2, satisfying 
(T), is one of the geometries for Fischer groups just mentioned. It follows from 
the results of Chapter ^ that the condition t = 2 can be weakened to t >2. 

As a by-product, in Chapter |6| we give a construction of a new c.C2(4, 2)- 
geometry. This is the first example of an extension of a classical GQ(s, t), t > 1, 
not admitting a flag-transitive automorphism group. 

Chapter g. The groups McL and C03 act flag-transitively on geometries Qk 
of rank fc, where fc is 4 and 5 respectively, with the following diagram Vk 

C 

O O ■ • • O ri n ^ 

and the 2?3-residues are isomorphic to an extended generalized hexagon 
(EGH, for short) with automorphism group £3(4). Note that T — Q3 satis- 
fies the following property 

(*) {cci, a;2, X3} is a clique of the point graph not contained in a circle, if and 
only if X2 and X3 are at distance 3 in the point graph of T^^ ■ 

In fact, EGHs satisfying (*) were completely classified by Cuypers in [^ . 

We show that if C/ is a geometry with diagram Vk, fc > 3, satisfying (T), and 
its I?3-residues satisfy (*), then either fc = 4 and Q = Q4, or fc = 5 and Q ~ 2Q5, 
where 2Q5 is the double cover of Q5. 

As well, we show that if we replace (T) by the assumption fc < 5, we get one 
of the three geometries: G4, G5, or 2Q5 (note that does not satisfy (T)). 

R. Weiss proved a similar result under an additional assumption that 
Q admits a flag-transitive automorphism group. It follows from our result that 
the presentations for the groups McL and C03 given in are faithful (whereas 
in Weiss has used a coset enumeration performed on a computer to prove 
this). 

Note that an assumption similar to (*) appears to be a necessary one, since, 
according to Pasini [T^ , extended generalized hexagons have inflnite universal 
covers. 

The main result of the Chapter is one of the two known characterizations of 
geometries for the groups McL and C03 not involving flag-transitivity assump- 
tions. The other result is a classification of c'^.C2{3, 9)-geometries given by the 
author in . The latter has the disadvantage that a computer is used at one 
stage, which prompted another characterization to be included in the thesis. 

Chapter |^. The group He acts flag-transitively on an extended generalized 
octagon (EGO, for short) H, that is a geometry with a diagram 

^ C 
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Note that Ti. satisfies (*) (see the paragraph about Chapter ^ above). 

We show that there exist exactly two nonisomorphic EGO satisfying (*), 
namely Ti, and its subgeometry admitting 2L3(4) as a flag-transitive automor- 
phism group. 

Unlike the rest of the results included in this thesis, the point residues of the 
geometries in question form a rather "wild" class, and it takes quite an effort 
to establish that (*) brings this class down to just two objects, namely the flag 
generalized octagons of the generahzed quadrangles W{2) and VF(4). 

As well, we sho w tha t these EGO do not admit any further extensions. 

Again, R. Weiss |10C] proved a similar result under an additional assumption 
that G admits a flag-transitive automorphism group. It follows from our result 
that the presentation for the group He given in |lOO| is faithful (whereas in [ 100 
this follows from a coset enumeration performed on a computer). 

Again, an assumption similar to (*) seems unavoidable, since EGO, as well 
as EGH, have infinite universal covers, cf. ||72|. 
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Chapter 2 



On some locally 
3-transposition graphs 

Abstract. |^ Let be the graph defined on the (+)-points of an n-dimen- 
sional GF(3)-space carrying a nondegenerate symmetric bihnear form with dis- 
criminant e, points are adjacent iff they are perpendicular. We prove that if 
e = 1, n > 6 (resp. e = — 1, n > 7) then S^_|_]^ is the unique connected locally 
graph. One may view this result as a characterization of a class of ■ C2- 
geometries (or 3-transposition groups). We briefly discuss an application of the 
result to a characterization of Fischer's sporadic groups. 

2.1 Introduction and results 

The study of geometries of classical groups as point-line systems with fixed local 
structure is very extensive. For instance, see Tits [|9|. We refer the reader to a 
paper of Cohen and Shult for a brief survey on more recent results. 

In this paper we use the aforementioned approach to characterize some "non- 
classical" geometries, namely 3-transposition graphs that arise from orthogonal 
GF(3)-groups. 

For the concept of a 3-transposition graph and a 3-transposition group, see 
Fischer |3^ . In case of characteristic 2 groups such graphs come from classical 
geometries. It is worthwhile to mention the work of Hall and Shult charac- 
terizing some class of 3-transposition graphs as locally cotriangular ones. Note 
that the graphs considered in the present paper are not locally cotriangular 
(with finitely many exceptions for small n). 

There is a one-to-one correspondence between 3-transposition graphs and 
Fischer spaces (see, e.g. Buekenhout Cuypers j22), Weiss Q, @), namely 
3-transposition graphs are complements to the coUinearity graphs of Fischer 

part of this research was completed when this author held a position at the Institute 
for System Analysis, Moscow. 
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spaces. It turns out that it is possible to exploit this duality and classification of 
Fischer spaces in the final part of the proof of our theorem |2.1.l| . Note, however, 
that locally graphs not always arise from Fischer spaces. E.g., there are at 
least two nonisomorphic locally S^-graphs, one of them has diameter 4, (i.e. it 
does not correspond to any Fischer space) see e.g. [Q. The author has shown 
[in preparation] that they are the only examples of such graphs. 

Throughout the paper we consider undirected graphs without loops and 
multiple edges. Given a graph F, let us denote the set of vertices by V = VF, 
the set of edges by E = EF. Given two graphs F, A, the graph F U A (resp. 
the graph F n A) is the graph with the vertex set VF U VA (resp. VF n VA) 
and the edge set EF U EA (resp. EF n EA). Given v e VF, we denote by 
^i(v) the subgraph induced by vertices at distance i from v, and Fi(i;) = T(v). 
Furthermore, F(X) = Hxex ^(^)- simplify the notation we use F(tii, . . . , Vk) 
instead of T{{vi, . . . ,Vk}) and u £ Fi(. . .) instead of u G VFi(. . .). As usual, 
V = i>(F) = |VF|, k = fc(F) = v{r{x)), where x e VF. Let y e F2(a;). We denote 
/i — fi{x,y) — /i(F) — v{T{x,y)). Of course, we use fc, fi if it makes sense, i.e. 
if those numbers are independent on the particular choice of the corresponding 
vertices. If A is a (proper) subgraph of F we denote this fact as A C F (resp. 
A c F). 

We denote the complete multipartite graph with the m parts of equal size n 
by Knxm- Aut(F) denotes the automorphism group of F. Our group-theoretic 
notation is as in [^. Let F, A be two graphs. We say that F is locally A if 
r{v) = A for any v S V(F). Let F, F be two graphs. We say that F is a cover oiT 
if there exists a mapping ip from VF to VF which maps edges to edges. Suppose 
we have a chain of graphs Ei, . . . , E„, such that Si is locally Ei_i, i = 2, . . . ,n. 
Then for any complete fc-vertex subgraph T of S„i, 1 < k < m < n we have 
I]to(VT) = Eni_k. We say that a graph F is a triple graph if for each nonedge 
(u, v) there exist a unique w G VF such that F(u, v) — F(u, w) — F(w, w). 

We slightly adopt notation and several basic facts from |5^]. Let T = Tn 
be an n-dimensional GF(3)-vector space carrying a nondegenerate symmetric 
bilinear form (,) with discriminant s. We say that the point (v) C T (or a 
nonzero vector u G T) is of type (+), (— ) or isotropic according to {v,v) = 
1, —1, respectively. Since the form is constant on a point, the notation like 
(p, q) for points p, q will be used freely. The orthogonal complement oi X <Z T 
in T is denoted hy X^. 

Define the graph E^ = F(V, E) as follows. Let V be the set of (-l-)-points 
of T. Define E = {{u,v) C V x V|(u, v) = 0}, i.e. the edges are pairs of 
perpendicular (+)-points. Given F = S^, we denote by T(F) the underlying 
GF(3)-space. Note that E^, ri>5ife = l, n>4ife = —1, is a rank 3 
graph with automorphism group GO^(3), where Witt defect /i is empty if n 
is odd, otherwise ^ — (— e)"'^. S ince can be represented as the orthogonal 
direct sum of a (+)-point and T„_i, the graph E^ is locally E^_;^. We denote 
E^ by E+, and E^^ by E~. Note that E^ is a triple graph. We refer the 
interested reader to |Q for more detailed information about E^ . We will prove 
the following theorem. 
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Theorem 2.1.1 Let O = 0„+i be a connected locally T,f^^i-graph, where s — 1, 
n > 6, or e = —1, 71 > 7 . Then Q is isomorphic to '^n-^i- 

Remark 1 

One may view the graphs 0,i+i as the colhnearity graphs of certain • 6*2(5, t)- 
geometries GiQn+i) (here k — n — {e + 9)/2), i.e. rank k + 2 geometries with 
diagram 

c 

O O • • • O O O (j 

Conversely, the elements of the geometry may be viewed as i-cliques of the graph 
with natural incidence, i = 1, 2, . . . , fc + 1, s + A; + 1. Meixner has proved the 
following result js^ . 

Result 2.1.2 Let Q be a residually connected flag -transitive & ■ C2-geometry. 
Then if the c^ ■C2-residues (resp. c"^ ■C2-residues) of Q are isomorphic to Q{Y,^) 
(resp. to Gi^j)) then G (/(S+^g) (resp. G = G{^k+4))- 

Our theorem implies that the flag-transitivity assumption can be replaced 
to a geometric condition (X) from ||5^ . (X) states that in the colhnearity graph 
of G each i-clique is the shadow of some element, i = 1, 2, . . . fc + 1, s + fc + 1. 

Remark 2 

The significance of as subgraphs of 3-transposition graphs of Fischer's 
sporadic simple groups Fi2i [i = 2, 3, 4) is well-known. Namely, for F = /S.2i the 
subgraph F(a;, y), where x and y are two vertices at distance 2, is isomorphic to 
. The author used theorem to prove the following result . 

Result 2.1.3 Any connected locally A22 (resp. /S.23) graph is isomorphic to A23 
(resp. to A24 or to its 3-fold antipodal cover). □ 

2.2 Proof of the theorem 

Preliminaries A proof of the following technical statement is omitted. 
Lemma 2.2.1 Let F — E^, f^ > 5, and let a,b,c be isotropic points of T = 

r(F). 

// (a, b) = 0, a ^ b, (a, c) 7^ then 

(t) a^nc^nr^E-1^, 

(a) n 6^ n F is not isomorphic to '^^^-2- 

(Hi) Denote Tp = FHp^. //TaflTf, contains {v}\jTa{v) for some v £ VTa 
then a = b. 

(iv) For any u G VF \ VTa, the subgraph T{u) n Tq is isomorphic to S^j^f 2- 
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Neighbourhood of two vertices at distance two We start with a simple 
general fact. Let A be a connected graph satisfying the following property 

(*) For any u G VA and v e VA \ (VA(u) U {u}) the subgraph A(m, v) is 
isomorphic to some A/a, whose isomorphism type is independent on the 
particular choice of u and v. 



Lemma 2.2.2 Let V he locally A graph, where A satisfies (*). Then for any 
u S Vr, V € ^2{u) the graph T(u,v) is locally Ma- □ 

Note that F — Sf^ satisfies (*), when e = 1, n > 5 (resp. e = —1, n > 4). 
Indeed, the stabilizer of w £ VF in Aut(F) acts transitively on F2(w). This 
implies (*). Thus lemma 2.2.2| holds for locally F graphs. The next statement 



characterizes locally Mr-subgraphs of F. 

Proposition 2.2.3 Let F = S^, and either e = 1, n > 6, or e = —1, n > 7. 

Let D, a T be a locally Mr graph. Then there exists a unique isotropic point 
p C T(F) such that n = Tnp-^. 

Proof. We proceed by induction on n. It is straightforward to check its 
basis. We leave it to the reader, noticing that for e = 1, n = 6 (resp. e ~ —1, n = 
6) it suflices to classify locally iCsx 2 UiCsx 2 U-ftr3x2 (resp. K-^^^U K-^^^U 
subgraphs of F. 

Now let us check the inductive step. Let f2 be a connected component of a 
locally Mr subgraph of F, vi e Vf2, V2 £ fi(wi). By the inductive hypothesis, 
f2(ui) ~ F(wi) rip^, where pi is an isotropic point of T{r{vi)), hence of T(F) 
(i — 1,2). Since p2 C Vi, it defines a locall y Mr(^^) subgraph T of F(?;i), 



and T(w2) — Q{vi,V2). Hence by lemma 2.2.1 (iii), applied to F(wi), pi = p2. 
Therefore ft = T Dpi- Finally, it is easy to check that is a unique connected 
component of the subgraph under consideration. □ 



Final part of the proof Let be a connected locally F = Efj graph. Here 
we assume either e = l, n>6ore = —1, n > 7. Pick a vertex u G V&. 

Lemma 2.2.4 

(i) ^l{Q)^^i{^-„+,),v{e) = v{J:-„+,). 

(a) Q is a triple graph. 



Proof, (i). The first claim follows from proposition ^.2.5 . Indeed, counting 



in two ways the edges between Q{u) and 02 (m), we obtain the precise value of the 
number of vertices of 8. Let v £ Q2{u), w £ 9(w) \ Q{u). By lemma ^.2.1 (iv) 



we obtain Q(u,v,w) = ^n-2J hence nonempty. Thus the diameter of O equals 
two, and we are done. 

(ii). Assume that there exist three distinct vertices Vi £ 82 (w), i ~ 1,2,3 
such that T = <d{u,vi) = Q{u,V2) = 0(u,W3). It contradicts the fact that 
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9(w), where w € VT, is a triple graph. Observe that |02(m)| is exactly twice 
the number of isotropic points in r(r). Hence we have no choice determining 
the edges between Q{u) and 62 (w). Now since ^^+1 ^ triple graph, the same 
is true for 8. □ 

Let us denote T = 9(m), S = 62 (u)- Let T be the graph defined on isotropic 
points of r(r), two points are adjacent if they are not perpendicular. 

Proposition 2.2.5 S is a two-fold cover o/T. 



Proof. Let {vi,V2) G E^. By lemma [2.2.1 (iv) we have <d{u,vi,V2) 



E^fj- Denote by Pi the isotropic point of T(T) such that ClT — 0(u,Vi 
{i = 1,2). By proposition ^.2.3| such a point pi exists and is unique (i = 1,2) 
By lemma |2l| (i), (ii), (pi,p2) ^ 0. 



Conversely, assume pi, p2 are nonperpendicular isotropic points of T(T). 
Denote by fi^ the locally Mr subgraph of F, which corresponds to pi (i = 1, 2). 
For each Sl^ we have exactly two vertices G 02(u) such that 17, = Q{u,Vij) 
— 1,2). Considering the neighbourhood of vn, we see that both V21 and 
i'22 cannot be ajacent to vn. On the other hand fc(S) = fc(T). Hence one of V21 
and V22 must be ajacent to vn. We have shown that the mapping v 1— » &(u, v), 
where v G VS, is a covering from T to S. □ 

The latter statement implies that S possesses an involutory automorphism 
gu which interchanges any v,w G VS such that 0(m, u) — Q{u,w), and fixes 
{u} U 8(m) pointwisc. 

Consider the subgroup G„ of Aut(8) generated by gx, x G 9(m). We have 
Gu — Aut(F). Therefore is the coUinearity graph of a c*^ • C2-geometry satis- 



fying the conditions of result 2.1.2. Hence our result follows from it. However, 
we would like to give a complete proof of theorem |2.1.l| here. 

Our claim is that {gv\v G V8} is a class of 3-transpositions in Aut(8). 
Indeed, clearly for any x G 6(u) the involutions gu and gx commute. Now let 
y G 82(1*). We must prove r — [gugyY — 1- Note that r belongs to the kernel of 
the action of the stabilizer of every v G 8(m, y) on 8(u). Therefore it fixes every 
vertex of 8. Our claim is proved. The use of the clas sificat ion of 3-transposition 
groups given in js^ completes the proof of theorem ^.l.l| . □ 



Note 

Hans Cuypers (personal communication) has suggested another idea how to 
complete the proof, which is much more geometric. Namely, it may be easily 
shown that the partial linear space on V8, whose lines are triples, is an irre- 
ducible Fischer space (see introduction) (or a locally polar geometry with afhne 
planes, see Cuypers and Pasini j2^). Then the use of classification of these 
objects (resp. j2^) completes the proof. 
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Chapter 3 



The triangular extensions of 
a generalized quadrangle of 
order (3, 3) 

Abstract. We show that the triangular extension of a generahzed quadrangle 
of order (3,3) is unique. The proof depends upon certain computer calculations. 

3.1 Introduction and the result 

Extensions of finite generalized quadrangles (EGQ, for short), or, more gener- 
ally, of polar spaces, play a important role as incidence geometries admitting 
interesting automorphism groups, such as sporadic simple, or some classes of 
(extensions of) classical groups. Buekenhout and Hubaut initiated the study 
of extensions of polar spaces from geometric point of view by proving some char- 
acterization theorems, in particular they classified locally polar spaces such that 
the lines of the residual polar space are of size 3. They also classified locally 
polar spaces admitting classical group acting on point residues, later on these 
results were generalized in a more general framework of flag-transitive diagram 
geometries, see a survey [|7^ by Pasini and Yoshiara for an extensive bibliogra- 
phy. However, very few characterizations are known which do not assume group 
actions. Blokhuis and Brouwer |Q and P.Fisher |3^ classified EGQ(3,1), apart 
from the already mentioned result in fisll for polar lines of size 3, and generaliz- 
ing it result by Buekenhout. The author |6^ characterized extensions of 
polar spaces related to some 3-transposition groups, including Fischer's sporadic 
simple groups. In |^ he proved the uniqueness of EGQ(3,9) and classified its 
further extensions. 

Here we shall be concerned with triangular EGQ(3,3). For basic definitions 
and general account on EGQ see Cameron, Hughes and Pasini A triangular 
EGQ(s,t) may and will be viewed as a graph F such that the subgraph T{u) 
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induced on the neighbourhood of any vertex u is isomorphic to the colKnearity 
graph of a generahzed quadrangle of order (s, t), or GQ(s, t), for short. Concern- 
ing GQ(s, t), a standard reference is There are two nonisomorphic GQ(3,3), 
dual to each other. One, usually denoted VF(3), is the point-line system of the 
isotropic points and totally isotropic with respect to a nondegenerate symplectic 
form lines of the 3-dimensional projective space over GF(3) (PG(3,3), for short). 
The other one, usually denoted Q^iS), is defined similarly with a nondegenerate 
symmetric bilinear form in place of the symplectic one and PG(4,3) in place of 
PG(3,3). 

Let Un be the graph defined on the nonisotropic points on a rt-dimensional 
GF(4)-space T = T{Un) carrying a nondegenerate hermitian form, points are 
adjacent if they are perpendicular. Note that Ui is isomorphic to the coUinearity 
graph of Vl^(3), and Un+i is locally Un- 

We say that a graph F is locally V (or A), where A is a family of graphs 
(resp. A a graph), if for any vertex u of F the subgraph F(u) is isomorphic to a 
member of V (resp. to A). In our case V consists of the coUinearity graphs of 
VF(3) and Qi{?,). 

Theorem 3.1.1 Let T he a triangular EGQ(3,3) (in other words, F is locally 
T)). Then F is isomorphic to lA^. 

Under the additional assumption that a classical group is induced on F(u) 
for any vertex u, this statement was proved in p5|. Later on, this was improved 



in [p7l 104 1 in the slightly more general framework of the classification of flag- 



transitive c.C2-geometries, still involving a strong assumption on group action. 



3.2 Proof 

Let F be a triangular EGQ(3,3). Our approach is based on the observation 
made in that given a point u of F and a point v at distance 2 from u, its 
common neighbourhood T(u,v) (which will be often called a ^-graph o/F(u)), 
is a hyperoval (or a local subspace, in the terminology of |p^ ) in A = F(m), 
that is a subset <i> of points of A such that each line of A meets either or 2 
points of <i>. Hyperovals of GQ were studied by several authors, see e.g. [|8[ 
However the results achieved are concerned mainly with various extreme cases, 
and nothing like a classification of the hyperovals in GQ, which is required in 
our approach, exists. 

So we classify the hyperovals of Qi{3) and M^(3), using a computer. Then 
we rule out most of the hyperovals of Q4(3), using some simple criteria. As 
an immediate corollary we have that F(a;) = F(y) for any distance two pair of 
points X, ?/ of F such that |F(x, j/)| is of certain size. It gives us an opportunity 
to eliminate most of the hyperovals of T4^(3). 

The remaining ones are exactly the 45 hyperovals as appeared in . Then 
we assume that F(m) = A = 11^(3). We deduce that F is a strongly regular 
graph having the same parameters as U5. Then we establish that F(a;) = A 
for any x G F. Moreover, we see that F has quadruples, that is, for each 
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nonadjacent pair of points x, y there are exactly two other points z, z' such that 
r(x, y) = r(x, y, z, z'). This defines on F the structure of a partial linear space 
with line size 4. One can then check that the latter partial linear space such 
that the lines and the affine planes on any point form a finite GQ, which were 
classified in The appfication of completes the proof that T = 

(alternatively, we demonstrate how to use the classification of generalized Fisher 
spaces Q to get the same result). 

The remaining case, where F(2;) = (34(3) for any x, is dealt with similarly. 
It turns out that this assumption leads to a contradiction. 



3.2.1 Preliminaries 

The determination of all the hyperovals in a GQ(3,3) A was based on an almost 
straightforward backtrack exhaustive search. It is natural to regard a hyperoval 
Vl as the subgraph induced by in A. Clearly if Q. is disconnected then each 
connected component of is a hyperoval, as well. So we look for the connected 
hyperovals only, and then, if possible, glue components together. We note, 
however, that all the hyperovals in A turn out to be connected. The main way 
to reduce the number of objects found by the search was the use of the group 
G = Aut{/^). Indeed, for the set of orbits of G on the hyperovals of A it suffices 
to find a representative Rk for each orbit Ok- Moreover, the following idea 
proved to be highly successful. 

Let S* be a graph which is a subgraph of 17 for any hyperoval of A (for 
instance, S = K2)- Let S ~ {Sj} be a set of representatives of the orbits of S 
on the subgraphs of A isomorphic to S. Then a set 7?. = {Rk] of representatives 
of G-orbits on the hyperovals may be chosen in such a way that each Rk ^ TZ 
contains some Sj G S. 

So the problem is to find such S that the set S is not huge and, on the other 
hand, the number of different hyperovals containing given Sk & S is not huge, 
as well. Since any is a triangle- free graph of valence 4, we choose as S the 
A-claw, that is the subgraph induced on the union of {x} and ri{x). We find a 
set S. Then for each Sk € S we perform the exhaustive search of the hyperovals 
containing Sk- The resulting set TZ need not be a minimal one, that is, it may 
contain several representatives for one G-orbit. Thus, finally, we construct a 
minimal set TZ' . 

The computer calculations were carried out using GAP system for algebraic 
computations [B3| along with the package GRAPE for computations in graphs 



84 . The latter uses the package NAUTY for computations of automorphisms 



and isomorphisms of graphs |58 



Proposition 3.2.1 The hyperovals <I> of A = U4 ^ W{3) are as follows. 

1. 432 of size 20. The 20 points outside $ are collinear to 8 points of 

2. 540 of size 16. 

3. 720 of size 12. There are 2 points outside $ collinear to 6 points of<^. 
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4- 45 of size 8. The 32 points outside $ are collinear to 2 points of ^. Let 
w £ $ and $' be a hyperoval containing v. Then = $'(ti) implies 

$' = Let $' &e a hyperoval of type 2. Then $n$' ^ K2. There is one- 
to-one correspondence between the hyperovals of size 8 and the isotropic 
points of T = T(A) given by ^ — A O p-^ , where p ^ T is an isotropic 
point. 

The group Aut{A) acts transitively on the hyperovals of each type. □ 

Note that 1) above contradicts the first (technical) part of the statement of [|l5[ 
Proposition 8]. Note that the second part of the statement remains valid, as we 
shall see later. 

Proposition 3.2.2 The hyperovals $ o/ A = Q4(3) are as follows. 

1. 1080 of size 14. There are 8 points outside $ collinear to 6 points of 
There are only 4 hyperovals intersecting $ in 3K2. 

2. 360 of size 18. There are 12 points outside $ collinear to 6 points 0/$. 
All the hyperovals intersecting $ in 3/^2 are of type ^. 

3. 324 of size 20. The points outside $ are collinear to 8 points of $. All 
the hyperovals intersecting $ in 4:K2 are of type |^. 

4- 135 of size 16. There are 16 points outside $ collinear to 4 points of $, 
and t/ie remaining 8 points are collinear to 8 points of^. The hyperovals 
intersecting <J> m 4i4'2 are of type or |^. 

5. 216 0/ size 10. There are 20 points outside $ collinear to 2 points of 
and t/ie remaining 10 points are collinear to 4 points of ^. There are 60 
('resp. 20 j hyperovals of type ^ (resp. of type ^ intersecting $ m 7^2- 

^. 270 0/ size 12. There are 24 points outside $ collinear to 4 points of $, 
and i/ie remaining 4 points are not collinear to the points of ^. There are 
exactly 24 hyperovals of type |^ intersecting $ in 2_fr2- 

r/ie group Aut{A) acts transitively on the hyperovals of each type. □ 



Lemma 3.2.3 In the notation of Proposition 3.2.^, only hyperovals of types 
or 1^ may appear as ^-graphs of EGQ. 



Proof. It follows from Proposition 3.2.2, 1, that any hyperoval $ of type ^ can 



not appear as /Lt-graphs. Indeed, there must be at least 8 hyperovals intersecting 
$ in 37^2, but there are only 4 such ones. 

Next, if <& is of type || there must be other /i-graphs intersecting $ in 37^2, 
but all of them, by Proposition 3.2.2 , must be of type 0, a contradiction. 
Similarly, we reject hyperovals of types ^ and ^ 



Now the following statement is immediate. 

Corollary 3.2.4 Let x, y be two points of F at distance 2 such that 
\r{x,y)\^20. ThenT{x) =r{y) ^W{3). □ 
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3.2.2 A point of iy(3)-type exists 

Here we assume that r{u) = A = W{3) for some u ET. 



Lemma 3.2.5 In the notation of Proposition 3.2.1, only hyperovals of types 2 
or 4 rnay appear as ^-graphs. 

Proof. First, we show that the hyperovals of type 1 cannot appear as /^-graphs. 



Let $ = T(u,v) be type 1 hyperoval. By Corollary 3.2.4, we have T{v) = 14^(3). 
The following facts obtained by means of a computer will be used. 

1) There are two orbits Oi, O2 in the action of the stabilizer iJ of $ in 
G = Aut{A) on the set of edges of $ of lengths 30 and 10, respectively. 

2) There are 25 hyperovals intersecting $ in the disjoint union of 4 copies 
of K2. All of them are of type 1. The group H has two orbits fli, ^2 on this 
set of hyperovals of lengths 20 and 5, respectively. If ^ G ili then it contains 
exactly one edge from O2. If ^' G O2 then all the edges from n $ belong to 
02- Given e G Oi, there exist exactly two hyperovals ^ G fii such that e C 5*. 



By Proposition p.2.l| there are 20 vertices in S = r(u) \ T{u) such that for 
each a; G 5 we have that T{x) n $ is the disjoint union of 4 copies of K2. Hence 
T(u,x) belongs to SI = f2i U fl2. So we have constructed a mapping from S 
to O. It is an injection, since the disjoint union of 4 copies of K2 determines 
four of the lines of A, and A is a partial linear space. We have to choose 20 of 
the 25 elements of ft. Since the line size of GQ(3,3) is 4, for each edge e of $ 
there exist exactly two 4* G such that e C VP. Now it follows from 2) that 
r^i C 0(S). Hence 0(S) = Qi. 

Now the graph r2 (u) is isomorphic to a connected component of the graph 
whose vertex set is the set ^'^ (i.e. the hyperovals of type 1), and the edge set 
is {^'^ , '^^}, where 'if G Sli. It is easy to check either by computer or exploiting 
its G-invariance that the latter graph is connected. This is a contradiction, since 
the latter graph has 432 vertices, whereas r2(M) has 54. Thus <i> cannot be of 
type 1. 

Let $ be of type 3. There exist a two-element subset S of r{v) \ T{u) such 
that r(a;) n $ is the disjoint union of 3 copies of K2 for any a; G S. On the other 
hand, computer calculations show that each hyperoval 5* such that $ n ^ is the 
disjoint union of 3 copies of K2 is of type 1. This is the contradiction. □ 

The following is well known. 

Lemma 3.2.6 Let 'E. be a GQ(3,3). Assume that S has a local hyperoval of type 
4, that is, isomorphic to GQ(1,3). Alternatively, assume thafE. possess a triple 
X, y, z, of the pairwise not collinear points such that T{x,y) = V(x,z). Then 
S^W(3). □ 

Lemma 3.2.7 There exists v G r2(u) such that T(u,v) is of type 4- 



Proof. Suppose that this is not the case. Hence, by Lemma |3.2.5| , for any 
V G r2(u) the hyperoval T{u, v) is of type 2. We have 

|r2(u)| = 40-27/16, 
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which it not integer. This is a contradiction. □ 



By Lemm a 3.2.7 , there exists v G r2(M) such that T{u,v) is of type 4. By 
Lemma 3.2.1, 4, for each w G r(w) \r(M) the subgraph T{u, w) is a hyperoval of 
type 4. Note that |r(ti)\r(u)| = 32 coincides with the number of the hyperovals 
intersecting in a if 2, and all such hyperovals are of type 4. The graph § 
defined on the type 4 hyperovals by the rule that two vertices are incident if 
the intersection of the corresponding hyperovals equals K2 is isomorphic to the 
complement of the collinearity graph of GQ(4,2), in particular it is connected. 
Hence for any x belonging to the connected component S of T2{u) containing v 
one has T{u, x) is of type 4. 

Clearly S is a cover of §. Hence each type 4 hyperoval of T{u) is a ^-graph 
of r. Since ^(§) — 24, which is greater than the size of any of hyperovals, S is 
a connected proper cover of §. It implies that for any x G S there exists ?/ G S 
such that r(u, x) — r(u, y). Let w € r(u, x) ~ H.. Since is a graph of valence 
4, we have for Q = r{w) that 8(u, x) = 0(u, y). Note that x is not adjacent to 



y. Hence by Lemma 3.2.6, Q = 1^(3). Therefore there exists fourth point t £ Q 
not collinear to u, x, or y, such that Q{u,x) = Q{u,t). By Lemma 3.2.l| 4), 



r(u, t) = T{u, x). Thus for any type 4 hyperoval 51 of A there exist three distinct 
points xi, X2, of r2(M) such that T(u,Xi) = 51 for i = 1,2,3. Now, counting 
in two ways the edges between T{u) and r2(u), one has that for any x G T2{u) 
the hyperoval T{u,x) is of type 4. In particular, |r2(M)| = |r| — 40 — 1 = 135. 

Note that for any z G A we have r(z) = iy(3). Since there exists p G r2(2:) 
such that r(z,p) is of type 4, the repetition of the above argument gives us that 
for any q G r2(2;) the hyperoval T{z,q) is of type 4. Therefore F is a strongly 
regular graph (SRG, for short) with the same parameters as W5. 

To summarize, we state the following. 

Proposition 3.2.8 Let T he a triangular EGQ(3,3) such that V{u) ^ W{i) for 
some u G r. Then T{v) = Vl^(3) for any w G F. Moreover, F is an SRG with the 
same parameters as lA^, and for any distance two pair of vertices x, y there exist 
two more vertices w — Wxy, w' = w'^y such that T(x,y) = T(x,w) — T(x,w'). 
□ 



Using the above mentioned quadruples of points of F, we may define the 
structure of a partial linear space C of line size 4 on F. The idea to consider £ 
is due to Hans Cuypers p^ . 

To complete the current case it suffices to show that £ is a (finite) locally 
GQ with affine planes. It means the following. Consider the set of minimal- 
by-inclusion subspaces generated by the pairs of intersected lines of £ (such 
subspaces are usually called planes). We require all the planes which are linear 
spaces to be affine planes. Now the incidence system of lines and affine planes 
through a given point should be isomorphic to a (finite) GQ. 

Proposition 3.2.9 LetT be a triangular 'EGQ{3, 3) such thatV{u) ^ 1^(3) for 
some u. Then L = C{T) is a locally GQ(4,2) with affine planes, and therefore 
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Proof. Let w € T, I — wu, m = wv are two distinct lines of £ on m such 
that w and v are nonadjacent, p{l),p{m) the corresponding isotropic points (cf. 
Proposition |3Tl|) of r(r(w)). 

Let X € I, y G m such that x and y are not equal to w. Since x and y lie at 
distance 2 in F, there is a line through them. Where are the other points, say 
z, on this hne? Clearly z ^ w. We claim that z ^ r(u>), as well. Suppose false. 
Then by Proposition 3.2.1 z is adjacent to some vertex t of r(w, x). Since r{t) is 
a subspace of £ and xz a line of this subspace, we have y £ r(t), a contradiction 
to T{w,x,y) — So z S V2{u), moreover T[w,x,z) — T{w,y,z) — 0. Hence 
p{z) belongs to the totally isotropic line of T{w) generated hy p{x) and p{y). We 
have shown that all the points in the subspace of C generated by I and m and 
distinct from w belong to the set H = {t G ^2{w) \ p{t) _L p{x), p{t) _L p{y)}- 
Clearly, H generates a linear space on 16 points with line size 4, that is the affine 
plane of order 4. On the other hand, / and m generate a subspace of (H). But 
two lines in this plane generates it. So (/,m) = AG{2,4). 

It is easy to check that a pair of lines through w corresponding to the pair of 
nonorthogonal isotropic points of T{T{w)) does not generate a linear subspace 
of C. Thus the only planes of C are affine ones. Moreover, the planes on w are 
in the one-to-one correspondence to the totally isotropic lines of T{r{w)). So C 
is a locally GQ(4,2) with afhne planes. 

The rest of the proof is straightforward and consists of implementation of the 
corresponding classification result |2^, which says that the locally (finite) GQ 
with affine planes are in one-to-one correspondence with the standard quotients 
of the corresponding affine polar spaces, see pOl p9|]. It is easy to deduce from 



20, E5l that our object is the desired U^. □ 



Remark. Alternatively, it suffices to show that £ is a generalized Fischer 
space, and then apply their classification. A generalized Fischer space is a 
connected partial linear space such that each its plane is either affine or dual 
affine. Also, we know that there are only finitely many lines (points) on a given 
point (resp. line) and the cocoUinearity graph of £ (that is, F) is connected. 
Such spaces are called finite and irreducible. Let us prove that £ is a generalized 
Fischer space. It was shown above that if I — wu, m = wv are two distinct lines 
on w such that u and v are not adjacent in F, then {l,m) = AG(2,4). Thus it 
suffices to prove that if u and v are adjacent, then {l,m) = AG*{2,3). Indeed, 
in this case we may pick t G T{w,u,v) and consider T(t) as a subspace of £. 
Since {l,m) r\T{t) is isomorphic to AG*{2,3), so is {l,m). 

Now it easil y f ollows from the classification of finite, irreducible Fischer 
spaces given in [|2|, ^ that F =1(5. 



3.2.3 The remaining case 

Here we assume that T{u) ~ Q4(3) for any point u of F. It follows from Lemma 
3.2.(; that F has distinct /^-graphs, that is, if T{x,y) = T{x,z), where y and z 
both at distance two from x, then y — z. 
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We claim that hyperovals of type || must appear as /i-graphs of EGQ. Assume 
to the contrary that aU the /^-graphs are arising from hyperovals of type ^. By 
standard counting argument, there must be 90 such /^-graphs. It follows from 



Proposition 3.2.2 that there are exactly 24 /u-graphs intersecting the given one 
in 2K2 , and all with such intersection must be taken from the set X of type ^ 
hyperovals. So we may define an O5 (3)-invariant graph on X of valence 24, two 
vertices are adjacent if the corresponding hyperovals are intersecting in 2X2- 
A union of connected components of this graph must be of size 90. But the 
maximal possible size of the blocks of imprimitivity of 05(3) on X is 10. It 
implies a contradiction, since the valence of X is greater than 10. We are done. 

Finally, we prove that, to the contrary, hyperovals of type H cannot appear 
as ^-graphs of EGQ. We need one more statement rectifying the embedding of 
a type H hyperoval <& in A. 

Lemma 3.2.10 Let ^ C A, X be the set of vertices of A outside $ such that 
each vertex x € X satisfies A{x) fl $ = K2. $ is isomorphic to the two-fold 
antipodal cover of K5 with the antipodal equivalence relation = . X is a 
connected graph of valence 6, x,y (z X are adjacent if A{y) n $ H (f){A{x) D $) 
is of size one. □ 

Now assume that given u G T, v T2{u), we have T{u,v) of type ^ Let 
W C r(u) \ T{u) such that T{u, v, w) = K2 for any w G W . The subgraph 
W is isomorphic to X defined in Lemma ^.2.1C . Then T{u^w) is of type ||, 



by Proposition 3.2.2 and Lemma ^.2.1 The set Y of type || hyperovals of T{u) 



intersecting T{u,v) in K2 is of size 60 (Proposition [3.2.2| ), and the stabilizer of 
T{u,v) in 05(3) acts transitively on Y . So in our attempt to select 20 of them 
we could start from any element of Y . Let $1 be such a hyperoval. We try 



to form a graph isomorphic to X defined in Lemma 3.2.10. There are exactly 
6 elements $' of Y such that cf>' n T{u,v) n (j)T(u.,v){^i n T{u,v)) = Ki and 
n $' = K2 or 2K2 (the latter is necessary condition f or the vertices in W 
associated with $1 and <!>' to be adjacent, see Proposition |3.2.2 , for the former 



see Lemma 3.2.10 ). Since X is of valence 6, we are forced to pick up all the 6 
possible elements of Y . Proceeding in this manner (i.e. considering $' instead 
of $1, etc.), we however do not end up with 20 elements of F, but with all 60 
of them. Therefore it is impossible to assign each vertex in a hyperoval from 
y, a contradiction. 

The consi derat ion of the case A = Q4(3) is complete. Hence the proof of 
the Theorem |3.1.l| is complete. 
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Chapter 4 



Geometric characterization 
of graphs from the Suzuki 
chain 

Abstract. [| Let Eg, . . . , Se be the graphs from Suzuki chain We classify 
connected locally graphs 6i+i for i = 3, 4, 5. If i = 3, 4 then 6i+i is isomor- 
phic to Si+i, whereas is isomorphic either to or to its 3-fold antipodal 
cover 3^6 . 



4.1 Introduction and results 

Recently there is an extensive study of the geometries of the classical groups as 
point-line systems with fixed local structure. This approach has led to many 
beautiful results. We refer the reader to a recent paper of Cohen and Shult [gO| 
for a brief survey about that. 

This paper is an attempt to look at the Suzuki chain sporadic simple groups 
from the aforementioned point of view. 

It is necessary to mention a lot of activity in this direction under some ad- 
ditional assumptions. The first idea is to assume some group action on the 
geometry (usually, it is a diagram geometry). Such an approach lead to study 
of some presentations for sporadic groups, and sometimes to proving the faith- 
fulness of these presentations. For instance, see Ivanov [^, Shpectorov |^ , 
Soicher js^. Another direction is via assuming some global property of the 
geometry, e.g. assuming that the related graph is strongly regular or distance 
regular, see the book by Brouwer et al. [Q. This book contains many results 
and many references to results of this kind. See also Cameron et al. It is 

^This research was completed when this author held a position at the Institute for System 
Analysis, Moscow. 
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worth to mention that here we do not assume either any group action or global 
property. 

Note that graphs with constant neighbourhood often arise as collinearity 
graphs of diagram geometries, see Buekenhout Q. Neumaier Q observed that 
the graphs from Suzuki chain produce nice flag-transitive diagram geometries 
for the related groups. 

Throughout the paper we consider undirected graphs without loops and 
multiple edges. Given a graph T, let us denote the set of vertices by V = VF, 
the set of edges by E = EF. Let X C VE. We denote by {X) = {X}r the 
subgraph S of F induced by X (i.e. VS = X, ES = {(u, v) e EFju, v e X}). 
Given two graphs F and A, the graph F U A (resp. the graph F n A) is the 
graph with the vertex set VF U VA (resp. VF n VA) and the edge set EF U EA 
(resp. EF n EA). Given v e VF, we denote Ti{v) = {{x G VF|x at distance 
i from v}), and Fi(u) = F(w). Furthermore, T{X) = Clxex^i-'^)- simplify 
the notation we use F('i;i, . . . , Vk) instead of F({wi, . . . , Vk}) and u e Fi(. . .) 
instead of w G VFi(. ..). As usual, v = w(F) = |VF|, k = k{T) = v{r{x)), 
A = Xix,y) = A(F) = v(r{x,y)), where x e YT, y e F(x). Let y e F2(.t). 
We denote /i = n{x,y) = /i(F) ~ v{T{x,y)). Of course, we use fc. A, /i if it 
makes sense, i.e. if those numbers are independent on the particular choice of 
the corresponding vertices. If A is a (proper) subgraph of F we denote this fact 
as A C F (resp. A c F). 

We denote the complete n- vertex graph by Kn, the complete multipartite 
graph with the m parts of equal size n by Knxm, the circuit of length n by Cn, 
the empty graph by 0. 

Aut(F) denotes the automorphism group of F. Our group-theoretic notation 
is as in 

A strongly regular graph F is a connected regular graph of valency fc, such 
that A = A(F) = X{u,v) and /i = /i(F) = ^{u,w) > are independent on the 
choice of M G VF, v G F(m) and w eVT\ {{u} U F(u)). Note that ^ > imphes 
the diameter of F is less than or equal to two. 

Let F, A be two graphs. We say that F is locally A if T{v) = A for any 
vGV(F). 

Let F, F be two graphs. We say that F is a cover of F if there exists a 
mapping (p from VF to VF which maps edges to edges and for any v G VF the 
restriction of (p to T{v) is an isomorphism onto T{(f{v)). Note that, since the 
latter assumption in the definition of cover is usually omitted, our definition of 
cover is a bit nonobvious. 

Suppose we have a chain of graphs Ei,...,S„, such that is locally 
i — 2, . . . ,n. Then for any complete k-veitex subgraph T of S^,, 1 < fc < 
m < n we have S]m(VT) = Em_k- 

Suzuki chain |Q consists of the following graphs Si, . . . , Sg- 
Ei is the empty four- vertex graph. 

S2 is the incidence graph of the (unique) 2 — (7, 4, 2) design. 

S3, . . . , Eg are strongly regular with the parameters {v, k, A, ^) equal to 

(36,14,4,6), (100,36,14,12), (416,100,36,20), (1782,416,100,96) 
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respectively. The automorphism groups of are 5*4, PGL2{7), 62(2), J2 : 2, 
Aut(G2(4)), Aut{Suz) respectively. 

Note that S^, i = 2, ... ,6 is locally Besides Sg, there exists another 

connected locally S5 graph SSe ~ the 3-fold antipodal cover of Sg. 3^6 is a 
distance transitive graph (see 0) with the intersection array 

{416, 315, 64,1; 1,32, 315, 416} 

. It has been constructed by Soicher |Q (see also [^). 

Theorem 4.1.1 Let Oi+i be a connected locally E,; graph, i — 3,4,5. Then 
64 = S4, 65 ^ S5, Be ^ Se c"^ SEg- 

Note that under the additional assumption that Aut(6i+i) is transitive on 
the ordered fc-cliques of for any k < i, this statement is proved in 

using a coset enumeration. 

Remark. Results from and our Theorem [4.1.l| immediately lead to 
a computer-free proof of the faithfulness of the well-known presentations for 
groups from Suzuki chain, given in pl[ . Namely if G„ is given by the presenta- 
tion 

% % To °a I (31-92)' = (5051.9253)' = 1), 

then G4 = Aut(J2), G5 ^ Aut(G2(4)), Gg = 3Ant{Suz). 



4.2 Proof of Theorem 14.1.1 



Trying to simplify the reading of Sect. 4.2, we give a sketch of proof here. 

Let r = Qi. Pick u e VF and look at r{u,v) for each v G r2(u). First, 
we establish the characterization of T{u,v) in terms of their local structure 
(Lemma 4.2.1 (1)). Then we classify the connected components of the possible 
candidates to T{u,v) (Proposition 4.2.3). Next, we list all the possible group- 
ings of T{u,v) from the connected components (Lemma 4.2.5). This list and 
Lemma 4.2.1 (2) allows us to determine the edges between F(m) and F2(u). Us- 



ing Proposition 4.2.2| we express the adjacency in F2 (u) in terms of intersections 
of F (M,i;) -subgraphs (Sect. [4.2.3| {i = 4, 5), Sect. 14.2.41 {i = 6), also Lemmas [l.2.6| 
and 4.2.7 are used). In cases z = 4, 5 we are done by Lemma 4.2.4, which states 
that F(m, v) are " hyperplanes" of F(z)). So holds in a subcase (Case c{Q) — 3) of 
the case i = 6, as well. In the remaining subcase (Case c(ri) = 1, Case c{^l) = 2 
immediately leads to a contradiction) of the case i = 6 we show that F is a 
(unique) covering of Eg, hence F = 3^6. 



4.2.1 Suzuki's construction 

We include the necessary information about the construction of E^, given by 



Suzuki 



z = 3, 



. , 6 (see also 21 
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Let A = Ei_i, r = Si and ff = Aut(A) for z = 3, . . . , 6. In fact, T can be 
defined in terms of A and H. 

Let oo be an extra symbol. Let S be the conjugacy class of 2-subgroups 
Z = (z) of H, where z is a 2A-involution of iJ, i = 3,4,5. In the remaining 
case i — 6 S is the conjugacy class of 2^-subgroups Z = {x, y) of H, such that 
[H : Nh{Z)] = 1365 and x, y are 2A-involutions of i?. Then VL {oo}UVAuS. 

EF is exactly as follows. The vertex oo is adjacent to each vertex from VA, 
two vertices from VA are adjacent if they are adjacent as vertices of A, a vertex 
X ^ S is adjacent to a vertex v £ VA if a nontrivial element of x, considering as 
a subgroup of H, fixes v, two vertices x,y € S are adjacent if x,y, considering 
as subgroups of H, do not commute, but there exists z £ S commuting with 
both of them. 



4.2.2 Neighbourhood of two vertices at distance two 

We start with a simple general fact. Let A be a connected graph satisfying the 
following property 

(*) For any w £ VA and w G VA \ (VA(u) U {u}) 

1) the subgraph A{u,v) is isomorphic to some Ma, whose isomorphism 
type is independent on the particular choice of u,v. 

2) for w G VA\ (VA(u) U{u}),w 7^ v, A{u,v) ^ A{u,w). 



Lemma 4.2.1 Let F be locally A graph, where A satisfies (*). For any u G VF 
and V € F2(m) the following holds 

(1) F(u, u) is locally A/a, 

(2) for li; G F2(u), w ^ v, we have F(u, v) ^ F(u, w). 



Proof. By 1) of (*), we have F(u,w,i/) = Ma for any y G F(u, w). 
The first claim is proved. By way of contradiction, let w G F2(m),w ^ v, 
T{u,v) = F(u,u'). Pick y G F(u,ti). Looking at the common neighbourhood of 
u, V and u, w in T(jj) = A, we obtain a contradiction. □ 

Note that A — 'Si {i = 3,4,5) satisfies (*) above. Indeed, the stabilizer of 
u G VA in Aut(A) acts transitively and primitively on A2(it). The transitivity 



implies 1) of (*), while the primitivity 2) of (*). Thus Lemma 4.2.1 holds 
for locally graphs F for any i = 3,4,5. In particular, for any u G VF and 
V G F2(m) the subgraph F(u, v) is a locally M^. subgraph of F(u) = E^ (i=3,4,5). 
We turn to the classification of the locally M^. subgraphs of E^ (z = 3, 4, 5). 

First, we need a technical statement. Note that in fact we will prove slightly 
more than we will really need. For a graph F and g G Aut(F) we denote the 
subgraph induced by the vertices fixed by g as Fix{g) — Fixr{g). 
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i 


Fix{g) n Fix{h) 


3 


6 


24 


32 




^4x2 


^2x2 


K3 




4 


10 


80 


160 


64 


^^^4x3 


^^^2x3 


Ki 





5 


20 


320 


1024 




i^4x4 


i^2x4 


K5 





Table 4.1: Number of 2 A- involutions h G AutCSi) vs. the isomorphism type of 
Fix{g)r\Fix{h). 



Proposition 4.2.2 Let g be a 2A-involution in Aut(Si), i — 3,4,5. Then the 
number of 2A-involutions h corresponding to pa rticu lar isomorphism type of the 
subgraph Fix{g) fl Fixih) is presented in Table ^.1. 



Proof. We follow the notation of Sect. 4.2. 1| Denote F = S^, = Fix{g), 
G = Aut(r). Pick 00 G YVL, denote A = r(oo). It follows from the Suzuki's 
construction given in Sect. 4.2.1 that fi is locally My. It should be mentioned 
that 1^2(00) = {x G ^Aut(A)|^^^^2 _ Let us denote by the subgraph 
nr\Fix{h) for h G g^ . 



1 = 3 There exist two distinct subgraphs S of isomorphic to iir4x2 and 
containing 00. It is easy to check that S determines exactly two h ^ g'^ such 
that Sft, = S. Hence there exist exactly 2-2v{n) /v{K4x2) = 6 involutions h G g'^ 
such that S/i = K4x2- 

It is well-known that the action of G on g*^ coincides with the action on the 
set of points of a generalized hexagon H of order (2,2) and that the correspond- 
ing subdegrees are 1, 6, 24, 32 according to the distance in the coUinearity graph 
of H. Hence if h' G g'^ corresponds to the subdegree 24 then there exists h G g'^ 
such that Efi = Fix{h) fl Fix{h') = i^4x2- Hence vCBh') > 4. On the other 
hand it is easy to find elements h',h" G g^ with S/i' = K2X2 and = K^. 
The proof for i = 3 is complete. 

i — 4 By induction, there exist 6 elements hj G g'^ such that S;i .(oo) = -^^4x2- 
Pick y ^ hi and u G V5y(oo). Since v{'E.y{u)) > 1 -|- k[K4x2), we have Sj^(u) = 
-f^4x2- Hence a connected component T of Sj^ is locally K4x2- Thus T = ^^4x3 
(cf. 10, Proposition 1.1.5]). It can be easily shown that for any w G Vfi the 
subgraph U,{w) D T is nonempty. Hence = T. Thus there exist exactly 
Qv{Vl)/v{K4x3) — 10 involutions h G g'^ such that Eh = ^^4x3- 

There exist 24 elements /i' G g'~^ such that S^/ (00) = ^^^2x2- Pick y — h[ and 
u G VSy(oo). Since Sj^(it) contains a 2-path, we have Sj,(u) = K2X2 or -^^4x2- 
The latter case is impossible. Indeed, as we have already proved, if the latter 
case holds, we have Sj, = i^3x4- Thus Sj,(oo) = if2x4, contradiction. Hence 
a connected component T of Sj, is locally K2x2- Thus T = K2x3- Therefore 



32 



a connected component of Sj, distinct from T (if such a component exists at 
all) is a singleton s G VSy. Looking at the neighbourhood of s, we obtain 
a contradiction, since Sj^(s) = 0. Hence Sj^ = T. Thus there exist exactly 
24v{^)/v{K2x3) = 80 elements h' e such that Eh' = K2x3- 

There exist 32 elements hj G g'~^ such that Eh"{oo) = K3. Pick y = h'l 
and u G VSy(cxD). Similarly to the previous case, we obtain that a connected 
component T of Sj, is locally A'3. Thus T = K/^. Again, looking at Ey as at a 
subgraph of fi, we obtain Sj, = T. Thus there exist exactly ?,2v{Vl) jv^K^ — 160 
elements h!' £ g'^ such that S;;// = K/^^. 

Clearly for the other h G g'~^ we have S/j = 0. The proof in the case i = 4 is 
complete. 



1 = 5 The argument runs parallel to the argument for the case i — A. □ 



Proposition 4.2.3 Any connected locally Ms^ subgraph of Si coincides with 
the subgraph Fix{g) for a 2A-involution g G Aut(Si) {i = 3,4,5). 



Proof. Denote F = 

= 3, 4, 5. We will frequently use the construction of T given in Sect. [4.2.1 



Let n he a connected locally Mr subgr aph of F, 

as 



well as the corresponding notation. Without loss of generality 00 G Vfi. 



i — 3 Recall that A is the incidence graph of the unique 2 — (7, 4, 2) design. 
Since the latter design is complementary to 11 = PG'(2, 2), the equivalent de- 
scription of A (and F) can be given in terms of H. Namely, the vertices of A 
are the points and the lines of H, a point p is adjacent to a line / if p does not 
belong to /. 

For each 2A-involution v oi H there exists a unique flag {— incident point- 
line pair) (p, I) such that v leaves all points on I and all lines through p fixed. 
Thus it is easy to check that the subgraph Mr = F(oo,v) is isomorphic to 
i^i Ui^i UC4. 

It is easy to check that any (generated) subgraph of A of the latter shape 
is F(oo,ti) for some v G F2(oo). Indeed, A has the remarkable property that 
any 2-path in A lies in a unique C4 (i.e. A is a rectagraph (see 0)). Moreover, 
Aut(A) acts transitively on the C4-subgraphs of A. Finally, it is straightforward 
to check that there exist exactly two vertices of A which are nonadjacent to any 
vertex of a subgraph S of A isomorphic to C4. 

Thus, without loss of generality, we may assume that F(oo, v) d Q for some 
V G F2(oo). Let S be the C4-subgraph of ri(oo), u G VS. Since F(u) = A is a 
rectagraph, a quick look at S(u) gives us v G Yfl. Next, v is adjacent to each 
vertex in r2(c>D). Hence any w G F2(oo) fl T{v) does not belong to Vf2. 

Let X G r2(cx)) \ VS. The unique C4-subgraph of ^l{x) lies in F2(cxd). On 
the other hand T{x, v) C F2(oo). Hence for Q = F2(oo) n T2{v) n F(a;) we have 
v{Q) = 4. Thus QcQ. 

Consider w as a 2 A- involution of H. It is easy to see, using j2l], that v 
is a 2A-involution of Aut(F). Therefore its fixed vertices are {00} U {v} U 
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Vr(oo, v) U VQ C Vr2. since the subgraph Fix{v) induced by the vertices fixed 
by V is connected and locally Mr, we have equality in the latter inclusion. This 
completes the proof in the case i = i. 



i ~ A By induction, any subgraph of E3 isomorphic to r(cx), v) for some v € 
r2(oo) is in fact Fix{g) for some 2A-involution g € H. Hence, without loss of 
generality, we may assume that T{oo, v) C fl. 

Let u £ r2(oo), V £ 0,2(00) n f2(u). Remembering the structure of we 
have v{n{oo,u,v)) > 4. Hence, by Proposition 4.2. 2 we have v{il.{oo,v)) > 8. 
So v{^l2{oo)) < 7. Let Q be the set of a^/ possible candidates to Vri2(oo). Since 
X{n) = 6, there are precisely 60 edges of Efi going from Vri(cx)) to Vil2(oo). 
On the other hand precisely 60 edges are going from Q to Vil(oo). Hence 
Q = Vf72(oo). In particular, a 2A-involution w £ H belongs to Q. Next, w is a 
2A-involution of Aut(r). Therefore = Fix{w). 



1 = 5 The argument runs parallel to the argument in the previous case. □ 

We have already known the connected components of locally Mr subgraphs 
fi. Let us study the relationship between fl and the vertices outside Vfi. 

Lemma 4.2.4 Let fl be connected locally Mr, v e YT \ Yfl, r{v) nfl =^ 9, 
where F = (i = 3,4,5). Then T(v) nil = i^2x(i-i)- = 3,4 then for any 

V £ VF \ V51 the subgraph T{v) Pi J7 7^ 0. In the remaining case i = 5 for any 

V G VF \ Yfl either the subgraph T{v) H is nonempty or v lies in a uniquely 
determined connected locally Mr subgraph. 



Proof. If i = 3,4 then the centralizcr of a 2A-involution in Aut(r) has 
two orbits on VF (look at the scalar product of permutation characters, given 
in ]2l||). Hence the isomorphism type of S = S„ = r(z;) n f2 is independent on 
the choice of u e VF \ Vf2. Next, 

v{E){v{T) - v{n)) = v{n){k(r) ~ k{n)). 

Thus i'(S) = 4 or 6 according to i = 3 or 4. 

If i = 3 it is easy to check that fc(S) = 2. Indeed, pick a vertex u G VS. Look 
at A = F(-u). Recall that Vri(u) is the set of fixed points of a 2A-involution 
g G Aut(A). CAut(A)(ff) has one orbit on VA \ Vri(u). Performing the same 
calculation as above, we have fc(S) = v{il.{u) n A(w)) = 2. The proof in the case 
z = 3 is complete. 

By induction if i = 4 then S is locally C4 = ^^2x2- Such a graph S is unique 
and isomorphic to K2x3- 

Consider E5 as the subgraph A = F(cx)) of F — Eg, as in Sect. 



4.2.1. For 



a vertex u G F2(oo) the group H = NAut( A) ju) (recall that u is a 2 -subgroup 



of Aut(A)) has two orbits on A. By Sect. 4.2.1 and Proposition 4.2.3, F(cx),u) 
is the disjoint union of three copies of O. This enables us to calculate, for 
V G VF(cx)) \ VF(u), the number n of edges coming from v to F(oo, u). Namely 
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n = 24. There exists g G H(v) of order 3 permuting cyclically the connected 
components of T{oo, u). Hence w(S) — n/i — 8. On the other hand S is locally 
K2xz- Such a graph is isomorphic to A'2x4- 

Finally, the last statement of the lemma follows directly from the aforemen- 
tioned consideration of E5 as a subgraph of Sg. □ 



Lemma 4.2.4 immediately implies 



Lemma 4.2.5 Let he locally Ms^ {i = 3, 4, 5). Ifi = 3, 4 then ft is connected. 
Ifi = 5 then there exists a unique equivalence relation ip with the class size three 
on the set of connected locally M-^. subgraphs such that all connected components 
oj U, lie in one class oftp. □ 

4.2.3 The final part of proof for i=3 and 4 

Let A = Si, r be a connected locally A graph. Let us identify A with r(cx3) for 
cx) S VP. Since A satisfies (*), by the classification of the locally Ma subgraphs 



of A given in Sect. 4.2.2, we have that /i(r) equals to the number of the fixed 



points of some 2A-involution g £ H = Aut(A). Since 

v{T,{^)) - k{T) ■ {k{T) - fc(A) - 1)/M(r), 



'i;(r2(cx3)) = \g^\- Since A satisfies (*), by Lemma 4.2.1 for a locally Ma 
subgraph of A there exists a unique v = vn G r2(oo) such that = r(oo, v) 
and for two distinct locally Ma subgraphs 17, we have ^ vn'- Thus we 
have proved that we do not have any choice determining the edges from r(oo) 
to r2(oo). 



Let V € r2(oo), u e r(u) \ r(cxD). it follows from Lemma 4.2.4 , applied 
to T{v) = A, that T{oo,v,u) = K2x(i-i) (in particular, F has diameter two). 
Next^j^2(oo)nF(w)) = 24 if i 3 (80 if z = 4). On the other hand by Proposi- 



tion 4.2.2 if « = 3 there exist exactly 24 (80 if i = 4) locally AIa subgraphs of A 
intersecting F((X),w) in a subgraph of the shape K2x(i-i)- Thus the adjacency 
in P2(oo) is unique determined, as well. 

The proof of Theorem [4.1.1| is complete for i = 3, 4. 

4.2.4 The final part of proof for i=5 

Let A = S5, P be a connected locally A graph. First we prove further lemmas 
about locally Ma subgraphs of A. Denote G = Aut(A). Let be a con- 
nected locally Ma subgraph of A. Define the graph A with VA = 17*^, EA = 

{{fi', n")\n', n" e n'^, n' n n" ^ K2X4}. 

Lemma 4.2.6 The graph A is a connected graph of valency fc(A) = 320, on 
which G acts vertex- and edge-transitively. For each v G VA and u G A2(w) we 
have k{A{v,u)) < 32. 

Proof. The vertex-transitivity is clear. fc(A) = 320 follows immediately 



from Proposition 4.2.2. Let v G VA. Consider the action of the stabilizer F of 
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Q in G{v) on the set of 80 locally Ma(oo) subgraphs Sj(w) of A{v) such that 
Q(v) n ^j{v) = K2x3 (cf. the case i = 4 of Proposition [4.2.2 ). This action is 



transitive, since Sj(w) {j = 1,...,80) constitute a suborbit of Aut(J2) in its 



locally Ma subgraph of A. By Proposition 4.2.2 we have 



primitive action of degree 315. By Proposition 4.2.3 each Sj(i;) lifts to a unique 

of A. 

Hence F acts transitively on the {j 



1, . . . , 80). Since the stabilizer of O in 
G acts transitively on Vfi, the edge-transitivity is proved. 

The unique imprimitivity system of G on VA is given by the equivalence 
relation ip defined in Lemma 4.2.5| (cf. [^). Hence A is connected. 

The last statement follows from the fact that A appears as the subgraph 
Fa (00) of the graph T 3T,e and that fi(r) = 32. □ 

Let us denote by fl the 93-equivalence class of il. Define the graph A by 

VA = if and EA = {(n\Ti'' )\Ti\Ti'' e if, n' n n" ^ K2x4}- 



Lemma 4.2.7 For each {H, ,0, ), we have nil = i^2x4U-ft'2x4U-ft'2x4- 
graph A is connected graph of valency fe(A) = 320. 



The 



Proof. Let S be the set of S e D,'^ satisfying S n T ^ -^^2x4 for some T 
(/?-equivalent to il. Since Q does not contain a subgraph -^'2x4 U -ftr2x4, there is 
a unique such subgraph T for each S of 5*. Hence the stabilizer F of 17 in G 

Q 

acts on S transitively. The subdegrees of G on are 1,20,320,1024. Since 
\S\ = 960, S — IJ-ggS. Hence we have proved the first two claims of the 

lemma. The last one follows from the primitivity of G on . □ 

Let us identify A with r(oo) for 00 G VP. Choose a vertex v G P2(oo). 
Denote ft — P(oo,w). According to the results of Sect. 1.2.2 , we know the 



connected components of il up to conjugacy. By Lemma 4.2.5 we have several 
possibilities on the number of the components c{Q) of Q. 



c{ft) — 3 We have = 8 for a con nected locally Ma subgraph of A. It 
follows from Lemmas 4.2.4 and 4.2.5 that the subgraph S(w) = (VP(v) \ Vfl) 
lies in 1 ^2(00) . Clearly v{E{v)) = v{A) - v{n) = 320. Let u G S(z;). Then by 
Lemma 4.2.4 r(oo, v, u) = K2x4^K2x4^K2x4, where the connected components 
of this subgraph lie in distinct connected components of il. H ence r (oo, u) — 
for a connected locally Ma subgraph Q' of A. By Lemma 4.2.7 a connected 
component S of P2(cxd) containing v is isomorphic to A. Counting in two ways 
the number of edges from r(oo) to P2(oo), we obtain that P2(oo) — S. Thus 
P = Eg and the proof in this case was completed. 



c{Q) = 1 Consider u G P(w) n r2(oo). By Lemma [4.2.4| T{oo,v,u) = i^2x4- 
Therefore P(oo,m) is connected. Look at the connected component T of r2(oo) 
containing v. By Lemmas 4.2.6 and [4.2.4 , we have A:(T) > 320 and T contains 
A as a (possibly non-generated) subgraph. Calculating in two ways the number 
of edges coming from P(oo) to r2(oo), we obtain that r2(oo) = T. 
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Let us prove that T = A, i.e. if {u,v) G ET then r{(X),u,v) = K2x4- 
Suppose contrary for some {u,v) € ET. We know that r{v,u) = E4. Let us 
determine to which layers of F with respect to 00 the vertices of T{v, u) do 



belong. By Lemma 4.2.4 r{oo,u,v) — 0. Next, u lies in a uniquely determined 
locally Ma subgraph Q' of r{v). Namely, fl' eTi (cf. Lemma [4.2. 5| ). Dually, 
V lies in such a subgraph of T(u). Therefore the number of vertices of T{v,u) 
belonging to r3(oo) cannot exceed k{il') = 20. Thus, r{v,u) has at least 80 
vertices at the distance 2 from 00. Let w be a vertex of this set. It is easy to 
check that T{oo,v,w) = T{oo,u,w) = ^^2x4- One can consider {v,w,u) as a 
2-path in A. There are at le ast 80 such paths from v to u, which contradicts 
the last part of Lemma 4.2.6| . We are done. 



Let w e Tsioo) n r{v). Denote 6 = r(w). 
Lemma 4.2.8 The subgraph E — r2(oo) n Q equals 02(i) for some t G V9. 



Proof. From the above we know that w G VA for a connected locally 
Ma subgra ph A C F3(oo) n T{v). Thus fc(S) = v{e{v)) - k{A) = 80. By 



Proposition 4.2.3 for any u G VS the subgraph = 8(w) n F3(c») equals 

<d{u,t^) for some t" G 82(u). This faces us to the problem of classification of 
the subgraphs of 8 satisfying the local property above. 

Denote t = t" . It suffices to show that 11" = S(-u)n8(M, t)\'E.{v) is nonempty 
for any u G Indeed, since the pointwise stabilizer of v and t in Aut(8) acts 

transitively on Q[t) \ the sets 11" (u G cov er it, i.e. 8(t) n VS 



Pick u G Denote P = P". By Lemma |4.2.4 $ = 8(w,t, u) = 8(w) n 

S(m) is isomorphic to K2x3- Pick {x,y) G E<i>. Consider 'J = Q{u,x,y) = S2- 
The subgraph $(a;,?/) of 5" consists of two nonadjacent vertices a and &. We 
are interesting in ways of completion of {a, 6} to the subgraph of fixed points 
of a 2A-involution of Aut(^') (one such way gives 6(u, i, a;, y)). Since avb is a 
2-path in the involutions fixing both of a and h commute. Therefore if t' gives 
us some 8(u, i', x, ?/)-subgraph we are interesting in, 8(m, x, y) n 8(it, t', a;, y) 
contains {a, 6} properly. Since P C Q(u,t,x,y) D Q{u,t' ,x,y) \ {a, 6}, we are 
done. □ 



Next, let w' e Q{t). By Lemma 4.2.8 F(it;')nF2(oo) = F(w')nF2(t') for some 



t' G T{w'). Suppose t ^ t'. Since t' G V8, we then have e{w,t') n 82(i) 7^ 0, a 
contradiction. Thus t = t' . 

Thus F(i) C F3(cx3). Therefore t G F4(cxd). By standard calculations, we can 
verify that F is distance-regular with the same intersection array as 3S6- 

Note that we have shown that any nontrivial connected cover of Eg is 
distance-regular with the same intersection array as SEg- Therefore any (in 



our sense, see Sect. 4.1) nontrivial connected cover of Eg is isomorphic to 3E6. 
Pence in order to complete the proof, it suffices to show that F is a cover of Eg. 

Since F3(oo) = E5UE5, to be at the distance 4 in F is an equivalence relation 
on VF. Let t G F4(oo). Then for any x G F(oo) there exists a unique y G F(t) 
such that X G Ti{y). Pence our relation is well-defined on EF. Thus we may 
define the quotient graph F, whose vertices (resp. edges) are equivalence classes 
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of vertices (resp. edges) of F. Clearly, for any v G VF the restriction of our 
quotient mapping to T{v) is an isomorphism. Hence F is locally E5. Therefore 
F = Eg. The proof in this case was completed. 



c{n) ~ 2 It follows from the above that in this case v(T{oo,u)) = 64 for any 
u S r2(oo). Now the standard calculation of the edges coming from F(oo) to 
F2(cxd) shows that v{T2{oo )) is not integer, a contradiction. 
The proof of Theorem 4.1.1 is complete. 
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Chapter 5 



Geometric characterization 
of the sporadic groups Fi22^ 
Fi2S Fz24 

Abstract. Let Si, . . . , S4 be the 3-transposition graphs for Fischer's sporadic 
groups Fi2i, ■ ■ ■ ,Fi2i |35j. We classify connected locally graphs 9 = 8i+i 
for i = 1,2,3. In the minimal case i = 1 we also assume that for every non- 
degenerate 4-circuit abed the subgraph 0(a, 6, c, d) is isomorphic to the disjoint 
union of three copies of ^^3,3. li i = 1,2 then Q is isomorphic to S^+i, whereas 
if i = 3 then Q is isomorphic either to E4 or to its 3- fold antipodal cover 3S4. 

5.1 Introduction 

There have been extensive studies of the geometries of the classical groups as 
point-line systems with fixed local structure. This approach has led to many 
beautiful results. We refer the reader to a recent paper of Cohen and Shult |^ 
for a brief survey on that. This paper is an attempt to look at the Fischer's 
sporadic groups from the aforementioned point of view. 

It is worth mentioning broad activity in this area. Usually certain additional 
properties are assumed. First, some group action on the geometry (usually, it is 
a diagram geometry) is often assumed. This approach has led to study of some 
presentations for sporadic groups, and sometimes to proving the faithfulness 
of these presentations. For such studies of the groups under consideration, see 
Buekenhout and Hubaut (l|, Meixner ||, Van Bon and Weiss Another 
direction is via assuming some global property of the geometry, e.g. assuming 
that the related graph is strongly regular or distance regular, see the book by 
Brouwer et al. Q. This book contains many results and many references to 
results of this kind. 

As well, the present paper may be viewed as an extension of Hall and Shult 's 
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work were the same objects arising from classical groups generated by 3- 
transpositions have been characterized axiomatically. 

Note that here we do not assume either any group action or global property. 
Only a few characterizations of sporadic groups under such weak assumptions 



are know to the author. Hughes |44 , E^, has done this for Higman-Sims 



group. Cuypers [gj has characterized Conway's second group. The author [|65| 
has produced such a characterization for the Suzuki chain of groups. 

It is worth mentioning the concept of Fischer space, see e.g. Buekenhout 



10|, Weiss Cuypers |g2[, which is in some sence dual to the con- 

cept of 3-transposition graphs. Lines of the Fischer space associated with a 3- 
transposition group G are triples of the 3-transposition graph, i.e. three points 
are on a line iff they, regarded as involutions of G, generate 5*3. Axiomatically, 
a Fischer space is a partial linear space with line size 3, whose planes are either 
affine are dual afRne, and satisfying also certain irreducability condition. Finite 
Fischer spaces were classified (in another terms) in It should be stressed 
that the class of objects classified in our paper is somewhat larger than just a 
special family of duals of Fischer spaces. Indeed, 3S4 is not the dual of any 
Fischer space at all. Finally, only on the final stage of the proof in case of 
diameter 2 it becomes clear that our objects admit 3-transposition groups (i.e. 
are associated with Fischer spaces). 

Graphs with constant neighbourhood often arise as coUinearity graphs of 
diagram geometries, see Buekenhout Q. One may look at our result as a 
characterization of certain diagram geometries, see the discussion following the 



statement of Theorem 5.1.1 



Throughout the paper we consider undirected graphs without loops and 
multiple edges. Given a graph F, let us denote the set of vertices by V = VF, 
the set of edges by E = EF. Let X C VF. We denote by {X) = {X)r the 
subgraph S of F induced by X (i.e. VS = X,ES = {(u,v) G EF | u, v e X}). 
Given two graphs F and A, the graph F U A (resp. the graph F n A) is the 
graph with vertex set VF U VA (resp. VF n VA) and edge set EF U EA (resp. 
EF n EA). Given v G VF, we denote T^{v) = {{x G VF | x at distance i 
from v}), and Fi(z;) = T{v). Furthermore, T{X) = Clxex'^i^)- To simplify 
the notation we use F(wi, . . . , Vk) instead of F({tii, . . . , Vk}) and u G Fi(. . .) 
instead of u G VFi(. . .). As usual, v = v{T) = |VF|, k = k{T) = v{Tix)), 
X = X{x,y) = A(F) = vir{x,y)), where a; G VF, y G F(a;). Let y G r2{x). 
We denote /i — ^{x,y) — /i(F) — v{T{x,y)). Of course, we use fc. A, fi if it 
makes sense, i.e. if those numbers are independent of the particular choice of 
the corresponding vertices. If A is a (proper) subgraph of F we denote this fact 
by A C F (resp. A C F). 

We denote the complete n- vertex graph by if„, the complete bipartite graph 
with parts of size n and m by K^.-rm the circuit of length n by C„, and the empty 
graph by 0. 

Let F, A be two graphs. We say that F is locally A if T{v) = A for each 
V G V(F). More generally, if A be a class of graphs then F is locally A if for 
each V G VF the subgraph T(v) is isomorphic to a member of A. 

Let F, F be two graphs. We say that F is a cover of F if there exists a 
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mapping from VT to VF which maps edges to edges and for any v S VF the 
restriction of ip to T(v) is an isomorphism onto T{ip{v)). Note that, since the 
latter assumption in the definition of cover is usually omitted, our definition of 
cover is a bit nonobvious. 

Suppose we have a chain of graphs such that is locally 

z = 2, . . . , n. Then for any complete fc-vertex subgraph T of S^, 1 < fc < 
m < n we have Em(VT) = Sm-k- 

We will freely use basic facts concerning poJar spaces (see e.g. [|6| , Q ) , gen- 
eralized quadrangles (GQ, for short) (see e.g. 0) and their coUinearity graphs. 
An (i times) extended polar space is a graph which is a locally (« — 1 times) 
extended polar space (a times extended polar space is a polar space). Note 
that this definition slightly differs from the common one concerning extended 
polar spaces, given, say, in |Q. In the terminology of we consider triangular 
extended polar spaces. 

A 3-transposition group is a group containing a conjugacy class C of involu- 
tions (called 3-transpositions) such that for any a,b € C, one has either {ab}'^ — 1 
or (ab)^ = 1. The 3-transposition graph associated with a 3-transposition group 
is the graph with vertex set C, two vertices are adjacent if the corresponding 
involutions commute. For a graph F, Aut(F) denotes the automorphism group 
of F. Our group-theoretic notation is as in pl| . 

Let El, . . . , S4 be the 3-transposition graphs for Fischer's sporadic groups 
Fi2i, ■ ■ ■ ,Fi2i Q. Then Ej is an {i — l)-fold extension of the polar space 
F, where F is the polar space arising from a 6-dimensional GF(4)-vector space 
carrying a nondegenerate hermitian form. Also E4 admits a unique (antipodal) 
3-cover 3E4, which is a distance transitive graph in the sense of 0|. 

Theorem 5.1.1 Let Q = be a connected locally E^ graph (i = l,2,3j. In 

the minimal case i — I we also assume that, for any Cj^-subgraph S of Q, one 
/lase(VS) ^K3_3UK3,3UK3_3. If i ^ 1,2 then Q ^ 'Ei+i. If i = 3 then & ^ 
or 3E4. 

One may view the graphs Oi+i as the collinearity graphs of certain • C3- 
geometries G{&i+i), namely rank i -\- 3 geometries with diagram 

c 

o o • ■ • o o o o 

4 2 

Here 1 < i < 3. Conversely, the elements of the geometry may be viewed as 
fc-cliques of the graph with natural incidence, k = 1, 2, . . . , z -f 1, j -|- 6, z -|- 21. 

Note that (i -I- 21)-cliques are of special interest, since it is well-known that 
the geometries induced on them are i times extended projective planes of order 
4. Such extensions have been studied widely. In particular it has been shown 
that i may not exceed 3. This implies that E4 and 3E4 do not posess further 
extensions. It is well-known that, for a given i, the j-extension of a projective 
plane of order 4 is unique (i.e. one obtains Steiner systems S{3, 6, 22), S'(4, 7, 23) 
and 5(5,8,24) respectively). 

Meixner ||5^ has proved the following result, which also follows from Van 
Bon and Weiss . 
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Result 5.1.2 Let Q be a residually connected flag-transitive d ■ C^- geometry, 
1 < i < 3. Then if the C^-residues of G are isomorphic to then Q = 

(org{2,^i) ifi = i). 

In his proof Meixner first shows that the coUinearity graphs of the geometries 
under consideration are locally E^, then he classifies locally Ei graphs having a 
certain automorphism group. We currently are almost able to repeat the second 
part of his work without any assumption on group action (almost, because if 
i = 1 we assume a bit more than local structure, cf. the statement of Theorem 
p.l.ip . Buekenhout and Hubaut have proved a result similar to Result 5.1.2 



for i = 1 under somewhat stronger assumptions (see also Del Fra, Ghinelli, 
Meixner, Pasini 



5.2 Proof of Theorem 

Let 8 — 8i+i be a connected locally Ei graph (i = 1,2,3). The crucial point 
in our proof is the recognition of the subgraphs 8(m, u) of 8 induced on the 
common neighbourhood of two vertices u, v at distance two. The following 
well-known general fact (see, e.g. |^), has been used. 

Let A be a connected graph satisfying the following property. 

(*) For any u G VA and v G VA \ (VA(u) U {u}) the subgraph A{u,v) is 
isomorphic to some Ma, whose isomorphism type is independent of the 
particular choice of u and v. 



Lemma 5.2.1 Let T be a locally A graph, where A satisfies (*). For any u € 
VP, V £ P2(w) the graph T(u,v) is locally Mj\. □ 

Note that A = E,; satisfies (*). Indeed, the stabilizer of u £ VA in Aut(A) 



acts transitively on A2{u). This implies (*). Thus Lemma 5.2.1 holds for locally 
A graphs 8. We classify the locally Ma subgraphs of A. It turns out that these 
subgraphs are (disjoint unions of) i times extended GQ(4,2). For « = 1 ||] (resp. 
for i > 1 [|66|) gives us the isomorphism type of these extended GQ. 

Information on /i-graphs gives us some control over the second neighbour- 
hood of 8 as well. Indeed, adjacency in 82(1*) may be interpreted in terms of 
intersections of two /i-graphs, once we know the relationship between vertices 
of A and MA-subgraphs. 

The aforementioned outline for studying /i-graphs of 8 is worked out in 
Subsection 2.1. In the remaining subsections the question of reconstruction of 
the second neighbourhood of 8 is considered. It turns out that for each v G 
82(u) there exists a unique w G 82(u) such that Q{u,v) — Q{u,w) — Q{v,w) 
(i.e. 8 is a triple graph). Except a certain subcase of the case i = 3, we 
find that 8 has diameter two, and we complete the proof along the lines of 
[66| , constructing certain automorphisms of 8 which leave u and 0{u) fixed 
and interchange v and w in triples. Finally, we consider the remaining subcase 
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of case i = 3, and show that we get a (triple) cover of E4 as the only other 
possibility. There the author adopts many ideas from his paper [|5| . 

It is worth noticing, though we will not make use of these results, that the 
covers of were classified by Ronan . 

5.2.1 Preliminaries 

Here we present technical statements concerning certain subgroups of Fischer's 
groups and graphs associated with. Set to be the graph of (+)-points of 
the (i + 5)-dimensional vector space over GF(3) carrying a nondegenerate bi- 
linear form with discriminant 1, points are adjacent if and only if they are 
perpendicular with respect to this form, for i — 1,2,3. Equivalently, Qi is the 
3-transposition graph for the group Of ^^{3), where the Witt index e of equals 
— , empty or + according as i = 1, 2, 3. 
The following statement is well known. 

Lemma 5.2.2 Graphs f2i, r22> ^^3 cire strongly regular graphs with parameters 
(w, fc. A, /i) equal to 

(126,45,12,18), (351,126,45,45), (1080,351,126,108) 

respectively. □ 

Consider the case i — 1. Let F be the collinearity graph of J76(2)-polar space, 
H ^ Oq{3) be a subgroup of G = Fi2i = Uq{2). There are three conjugacy 
classes of such subgroups in Ug(2). Each such subgroup H has a unique orbit 
of length 126 on VF (note that the subgraph induced on this 126-orbit is 
isomorphic to fli). Let Ok {k — 1,2,3 refers to the conjugacy classes of the 
0^(3)-subgroups of G) be the orbits of the action of G on the set of these 126- 
orbits, regarded as subsets of VF. Clearly, this action coincides with the action 
of G on the union of conjugacy classes of (3)-subgroups. 

Lemma 5.2.3 Let Q = Qh & Oi. H = G{9) has orbits Oij (j = 1,2,3) on 
Oi of lengths 1, 567, 840 respectively. 

1. Let r2' e Oij. Then jfJ fl fJ' | 30 or 6 according as j — 2 or 3. 

2. Let k — 2 or 3. Then H has orbits Okj (j — 1,2) on Ok of lengths 112 
and 1296 respectively. Let fi' G Okj. Then \ fl D Q'\ — 45 or 21 according 
as j ~ 1 or 2. 

Proof : We exploit the following facts about the intersections of 0^ {3}- 
subgroups of G. Here we prefer to work with the subgroups of index two of 
H and its conjugates in Aut(F). Such a subgroup in G{il) wc will denote by 

F{n). 

1) If n' e Oi then F{n) n F{n') = F{n), 2^ -. Ae or 3++^2S'3. 

2) If n' eOk ik = 2, 3) then F{n) n F{n') 9^3'^ : Ae or A7. 
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This follows from the information found in about concrete types of sub- 
groups normalized by outer automorphisms of Uei'i), etc. 

Now for any possible X = F(r2) n F{il') we look at the action of X on the 
points of r inside and outside fl. Using a computer, we calculate the orbits of 
this action and find that there is only one possiblity for jfi n O'j. (For instance, 
for X = At we have found that X has orbits of length 21 and 105 on fi and has 
no orbits of length 21 outside fl.) □ 

Consider the case i = 2. Let T be the 3-transposition graph for G = Fi22, 
H = 07(3) be a subgroup of G. There are two classes of such subgroups in G. 
Each such subgroup H has a unique orbit VIh of length 351 on VF. Let Ok 
(fc = 1, 2 corresponds to the conjugacy classes of 07(3)-subgroups of G) be the 
orbits of the action of G on the set of these 351-orbits, regarded as subsets of 
VF. 

Lemma 5.2.4 Let fi = VLh E Oi- H has orbits Oij (resp. 02j) (j ^ 1,2,3) on 
Oi (resp. on02) of lengths 1, 3159, 10920 (resp. 1080, 364, 12636) respectively. 

1. Let 51' e Oij. Then |f2 H f2'| =63 or 7 according as j — 2 or 3. 

2. Let n' e O2J . Then [ft D n'\ = 0, 108 or 36 according as j ^ 1, 2 or 3. 



Proof : Action of H on Oi (as well as the corresponding intersections) can 
be treated modulo the construction of Fi23 as a transitive extension of -^122- 
Action on O2 and correponding intersections follow from information on the 
intersections given in pi] ] and by induction from Lemma 5.2.3, Empty intersec- 
tion appears, in particular, because there are only two types of intersection in 
Lemma 5.2.3. □ 



The following statement is well-known. 

Lemma 5.2.5 Graphs Si, S2, S3 are strongly regular graphs with parameters 
{v, k. A, /i) equal to 

(693,180,51,45), (3510,693,180,126), (31671,3510,693,351) 

respectively. □ 



5.2.2 /i-graphs 

Here F = S^ (i = 1, 2, 3). Note that in the case i = 1 we are unable to classify 
all the locally Afr-subgraphs of F. However, our additional assumtion on 8 says 
that for any yit-graph Q of Q and for any pair {x,y) of nonadjacent vertices of 
f2 the subgraph Q{x,y) is isomorphic to disjoint union of three copies of 
Thus we are able to restrict our attention on the locally Afr-subgraphs of F 
satisfying the same condition as fl does. 

The following statement gives us a control over the isomorphism types of 
locally Afr-subgraphs of F. 
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Proposition 5.2.6 Letfl be a locally Mr subgraph ofT satisfying for i = 1 the 
additonal condition that for any pair of (a;, y) of nonadjacent vertices n{x, y) = 
3 U K3 3 U i^^3,3. Hence fl is isomorphic to (a disjoint union of if i = 3) the 



graph(s) 17^ defined in Subsection 5.2.1 



Proof : Since My for i = 1 is isomorphic to GQ(4,2), this case immediately 
foUows from Thus we know the isomorphism type of Since /i-graphs of 
Si {i < 4) are connected, Hi is focally fli-i for 1 < i < 4. Thus in the remaining 
cases the classification of the graphs with this neighbourhood structure given in 
[ ]66[ is applicable. (Since |^] has not been published, it is worth noticing that a 
proof for the case i = 1 can be easily deduced from |Q , as well) . □ 
Next, we establish the connection between the certain subgroups of Fi2i and 
the subgraphs Q, whose isomorphism types fli were determined in Proposition 



5.2.6 



Proposition 5.2.7 Let CI = Qi be a subgraph of T. Then there exists H ^ 
Olj_^{i)- subgroup o/Aut(r) such that Vfi constitutes an orbit of H in its action 
onW , where the Witt index e of H equals empty or + according as i = 1, 2, 3. 



Proof : The following proof is suggested by the referee. The original one was 
much longer. 

It is enough to check the claim that is a triple subgraph of F. Indeed, in 
this case the subgroup generated by the 3-transpositions corresponding to VfJ 
is a subgroup of Aut(r), and may be easily identified with 0|^^g(3), as required. 

Now let us prove the claim for i = 1. Assume that {u, w, w} is a triple of fi, 



but not of r. Hence, by Lemma 5.2.2, = 18. Clearly, |r(u,w,w)| > 

|f2(M, v,w)\. By a well-known property of polar spaces, the points of T{u, v, w) 
constitute a proper geometric hyperplane of GQ(4,2) induced on r{u,v), which 
cannot have more then 13 points. Hence {u, v, w} is a triple of F. This completes 
the proof in for i — I. 

Let i > 2. Assume {x,y,z} is a triple of Q. Fix a vertex u € fl{x,y,z). 
By induction, {x, y, z}, being a triple of H(u), is a triple of F(m). But triples of 
r(u) are also triples of F, and we find that {x, y, z} is a triple of F. □ 

Let us turn to the relationship between the vertices of F inside and outside 
a connected locally Mp subgraph of F. 

Lemma 5.2.8 Let v be a point o/F outside n, L = T(v) Cl n. Then, according 
to the value of i, 

1. \L\ — 30, and L is isomorphic to the 2-clique extension Li of the point 
graph of GQ(2,2). 

2. \L\ — 63, and L is isomorphic to the collinearity graph L2 of Spe{2) -polar 
space. 

3. If L is not empty then \L\ = 120, and L is isomorphic to the collinearity 
graph L^ of Og {2)-affine polar space. 
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Proof : Here H denotes an automorphism group of provided by Proposition 



5.2.7] . Below we denote A = T{v) CiQ. 

Case i=l. Since we know that H has two orbits on the points of T, the first 
part of the lemma follows from a simple counting of the F-edges going from Q 
outside. 

Since each maximal clique of O is a hyperoval in a plane of F, each line 
through V intersects in or 2 points. Thus L is the 2-clique extension of a 
subgraph A of the point graph X of GQ(4,2). It is clear that each line of X 
intersects A in or 3 points. Thus A has lines of size 3. Moreover, if I is such a 
line then / U A{1) = VA. It means that A is the point graph of a GQ, evidently 
of GQ(2,2). 

Case i—2. Since we know that H has two orbits on the points of F, the first 
part of the lemma follows from a simple counting of the F-edges going from Q 
outside. 

By the case 1 of the current lemma each connected component of L is iso- 
morphic to a graph such that for each vertex the neighbourhood graph is the 
same as for Spe{2) polar space. According to J. Tits [|9), such a graph is unique. 
It follows from the first part of the lemma that L is connected. 

Case i=3. Here H is not maximal in G = Fi23. According to it is 
contained in a maximal subgroup isomorphic to H : S3, which has exactly two 
orbits W, W on VF. It is straightforward to check that one of those orbits, say 
W, has length 3 • |VF|. Therefore C W, and W contains two other copies 51' 

and n" of n. 

If {x, y) is an edge between, say, ft and fl' , then, by the case 2 of the current 
lemma, the subgraph fl'(x) has valency 63. On the other hand, by the 
stabilizator of x in acts on $7' transitively, so n'{x) — fi', contradiction. 
Hence there are no edges between the copies of ft in W. 

Let Y = F(w) n W. By the same argument as in previous cases, we obtain 
that |y| = 360. Now, assuming that there exists an element z of order 3 from 
{H : S3)\H fixing v and interchanging the copies of inside W, we immediately 
get that \L\ = 360/3 = 120. A look at |2|] gives us that each 3-element of G 
cannot either fix W pointwise or act fixed point free on VF. Hence such z indeed 
exists, and the first part is proved. 

By the case 2 of the current lemma each connected component of L is iso- 
morphic to a graph such that for each x G VL the subgraph L{x) is isomorphic 
to the collinarity graph of 5'p6(2)-polar space. By [|o), or there are exactly 
two such graphs, and only one of them has the required number of vertices. It 
follows from the first part of the lemma that L is connected. □ 

Now we are able to complete the classification of locally Mr-subgraphs of F. 



The following statement is immediate consequence of Lemma 5.2.8 



Lemma 5.2.9 Let D, be a locally Mr-subgraph of F. If i — 1,2 then n is 
connected. If i ~ S there is a unique equivalence relation (p with class size 
three on the set of connected locally Mr subgraphs, such that all the connected 
components of 51 lie in one class of 4>. □ 

Finally, we need the following technical statement. 
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Lemma 5.2.10 Let Q, be a locally Mr-subgraph ofT, the vertices v and wofT 
lie outside Vil. Then T{v) nVl = ^{w) Cl implies v ~ w. The subgraph ofT 
induced on VF \ Vf2 is connected. 

Proof : Follows from the primitivity of the action of the stabilizer of in 
Aut(F) on the points outside fi. □ 



5.2.3 Final part of the proof 

Let S be the graph defined on the set of connected locally Mp subgraphs of F, 



two vertices ft' are adjacent if O n O' = (Li are defined in Lemma 5.2.8| ). 
Let 6 be a connected locally F graph, u G V9, v G 82 (u). 
Cases i=l and 2. We start with a technical statement. 

Lemma 5.2.11 S has 4 — j connected components, which are the orbits of Fi2i 
on the set of locally Mr-subgraphs ofT. fc(S) = 567 or 3159 according as i = 1 
or 2. 



Proof : Immediately follows from Lemmas 5.2.3 , p. 2.4 
Now are able to reach our goal. By Lemma ^^ 



□ 



there are no edges coming 



from V to 03(w), that is, the diameter of Q equals two. Lemma 5.2.10 provides a 
bijection between (d{v) fl 62(1*) and S(8(w, v)). Therefore Q is strongly regular 
with the same parameters as E^+i-graph. It follows from the fact that F is a 
triple graph and the counting of /z-graphs that 6 is a triple graph. Therefore 
62 (w) is a double cover of a connected component of E. Since this is a double 
cover, the covering map acts on 62 (m) fixed point freely. Thus for each u £ V9 
there exists an involution gu fixing 0(w) pointwise and acting fixed point freely 
on 02 (u). The rest of the proof is straightforward along the hues of and 
consists of identifying the group generated by g^ {w € B(it)) with {gu).Fi2i and 
applying js^ to identify the group generated by all the gu with Fi2,,;+i. 

Case i=3. Let us recognize the situation with intersections of locally Mr- 
subgraphs in this case. 

Let H = 0^(3) : 5*3 be a subgroup of F = ^123. There is a unique class of 
such subgroups in F. Each such subgroup has an orbit Vl of length 3 • 1080 on 
VF, whose elements are the vertices of the subgraphs belonging to 4'{^) for a 
connected locally Mr subgraph fi. Let O be the orbit of the action of F on the 
set of these 3 • 1080-orbits regarded as subsets of VF. 

Lemma 5.2.12 Let 11 = g Oi. Fl has the orbits Oj on O of lengths 1, 
28431, 109200 respectively (j = l,2,3j. 

Let n' G O2. Then |n n n'| = 360. The subgraph induced on H n H' 
is isomorphic to the disjoint union of three copies of L3 . Moreover, for any 
il, G there exists unique Q' G = 11' such that n f2' = L3. 

Let n' G 03- Then 8 < |n n n'| < 360. 

Proof : Action of iJ on O (as well as the corresponding intersections) can be 
treated modulo the construction of -Fi24 as a transitive extension of -^123. □ 
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Let S be the graph defined on O such that two vertices (/'(O), (f){Vl') are 
adjacent if for some Oi G there exists € <j>{fl') such that fii n fi^ = L3. 
By Lemma ^.2.12, actually for any Qi g 0(1^) such a fl[ exists. Clearly, S is 



connected. Thus S is the quotient of S defined by 0, where S is defined in the 
beginning of the current subsection. 

Lemma 5.2.13 S is connected, = 28431. 

Proof : Clearly k{E) = A:(S) — 28431. If S were disconnected, it would 
happen only if it has 3 connected components, but it is impossible, since the 
simple group Fz23 acts vertex transitively on it. □ 
We need one more technical statement. 

Lemma 5.2.14 Let T ^ S3. Suppose that a subgraph A of T satisfies the 
following property: for any x £ VA one has T(x) \ A(a;) = T(x,t^) for some 
e r2(a;). Then A = T2{t) for some teYT. 

Proof : The major part of the following argument was suggested by the ref- 
eree. 

Fix V G VA and t = f" . Let t' be the third vertex in the triple of F containing 
V and t. The subgraphs T2{t) and F2(i') satisfy the conditions of the lemma. 
We show that A coincides with one of F2(i) and F2(t'). 

Let X e A(w). There are exactly two triples {x, in, ti2} and {x, t2i, t22} such 
that T{x, V, t, ta^ff) — T{x, v, t), where a, /3 = 1, 2. Indeed, by Lemmas ^.2.4 and 



^.2.8| , T(x,v,t) is a maximal-by-size possible proper intersection of T(x,a) and 
F(x,5) for a,b E F2(a;). Hence T{x,v,t,ta,p) = T{x,v,t) = F(x, t, ia^^j), where 
a, /3 = 1,2. Therefore for a, f3 — 1,2 one has that ta^p belongs to the Fischer 
subspace 11 generated hy x, v and t, which is isomorphic to the dual affine plane 
of order 2. Thus, the triples under question are the two triples of 11 through x. 

Moreover, these triples {x, in, ti2}, {x,t2i,t22} meet the triple {v,t,t'} in 
n. So, without loss of generality we have t = tn, t' = t2i- 

Thus, without loss of generality we can take to be t. 

Let y G A{v,x). Then, repeating the arguments of the first part of the 
proof with y and v or with y and x, instead of v and x, we see that the triple 
{y,ty, {tyy} has to meet both the triples on v and t and on x and t, and thus 
contains t. Now, by connectedness of A(-y) and ^2{z) for any z e VF, we find 
that all triples obtained in this way contain t and A = F2(i). □ 

We start with identifying r2(M). As a by-product, we settle the case leading 

to e = 1:4. 



By Lemma 5.2.9, the number of connected components of Q{u,v) equals 



m = my = m„^„ for 1 < m < 3. Let w £ Q{v) n 62(w), Q{u,v,w) ^ 0. 



Clearly niy, — m. By Lemma 5.2.8, 0{u,v,w) is isomorphic to the disjoint 
union of m copies of L^. Set A = to be a connected (partial) subgraph 
of 02(u) containing v, two vertices x, y are joined if Q{u,x,y) = Q{u,v,w). 



Lemma ^.2.1C provides the natural bijection between A(w) and the set of locally 



Mr-subgraphs of F = 0(u) such that 51 fl w) = 9(m, v, w). 

Let m > 2. Then A is a cover of S defined by ?/ 1— > Q{u,y) for y e VA. 
(This is straightforward for m = 3. For to = 2 it follows from the fact that 
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for any ^-equivalence class of connected locally Mr-subgraphs of T exactly two 
of the three members of the class appear as connected components of Q{u,y), 
y e VA.) Since 

/x(S) = 5832 > 3 ■ 1080 = sup |e(x,?/)| 

x£V0, y e 62(2;) 

(cf. on the value of A is cither a connected proper cover, or all 

the distance two vertices of A are joined by edges inside 02 (u). Since the 
latter implies |02(m) n 0{v)\ > k{Q), it is nonsense. By consideration of the 
neighbourhood of a vertex from Q{u, v), the foldness of this cover is two. 

Let m = 3. In this case, by Lemmas p.2.g| and [5.2.9| , e{v) ^ A{v) U e(u, v). 



By counting the edges between 9(m) and 02(u), we have 82 (u) — A. The same 
arguments as in the already considered cases i = 1 or 2 complete the proof of 

e ^ S4. 

Thus we may assume from now on that m < 2. Let m — 2. Counting edges 
between 8(m) and VA, we see that 

182(^)1 < 2|VA| < 2|e2(u)|. (5.1) 

Let v' e e2(u) \ VA. Since |VA"'| < |VA|, we have m„, = 1. But A^' is 
a (possibly, improper) cover of S defined by y ^ Q{u,y) for y G VA^ . So 
IVA"'! > |VS| > |VA|, a contradiction to (|^). 

Hence m = 2 is nonsense. In what follows we assume m = nux.y = m(0) — 1 
does not depend on the particular choice of a; S V8 and y E 82(2;). As we have 
already observed, A is a cover of S. Since 

, max |8(a,6)| > > /i(S), 

aeve, b e 62(0) 

A is either a connected proper cover, or all the distance two vertices of A are 
joined by the edges inside 82(u). By the same argument as in the case m > 2, 
the latter is impossible. By consideration of the neighbourhood of a vertex from 
Q{u,v), the foldness of the cover is two. 

Now we claim that 8 is a distance regular graph with the same intcrcsection 
array as 3S4. 

First, let us show that A = 82(1*). Suppose false, i.e. there exists an edge 
{x,y) in 82(1*), which does not belong to A. Clearly, 8(u,x) ^ Q{u,y). Hence 
v(Q{u,x,y)) = 0. Consider 8(a;). The vertex y belongs to a subgraph A from 
(j)x{Q{x,u)). Hence there are at most fc(A) = 351 vertices of Q{x,y) belonging 
to 83(u). Moreover, for any vertex w from &{x, y) not in this 351-set A(?/), we 
have Q(u,x,w) = Q{u,y,w) = L3, i.e. {x,w) and (y^w) belong to EA. Since 
Q(x,y) = T,2, we have that there are at least 2808 such vertices w. Recall A 
is a cover of S. Hence there exists a pair of distance two vertices of S, which 
have at least 2808 common neighbours. Therefore /i(S) — 5832 > 3 • 2808, a 
contradiction. 

Let V e 82(u), w e Osiu) n Q{v). Denote F = 8(u;). We claim that A = 



82(u)nF satisfies the conditions of Lemma 5.2.14. From the above consideration 
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of 92(u), we know that for any x G 02(w) the subgraph &3{u) n is the 

disjoint union of the two subgraphs from (j3x{Q{x,u)) distinct from Q{x,u). 
Hence for any x G VA the subgraph T{x) n Qsiu) is isomorphic to T{x,t^), 



where G T2{x). Thus Lemma 5.2.14 is apphcable, and A = ^2{t) for some 

t G vr. 

Let w' G r(<). By the same arguments, 9(w') n 62(w) = 6(w') n 62(t') for 
some t' G Q{w'). Suppose t ^ t' . Note that t' G VP. Clearly ^ r2(i). Since 
A(r(i)) = 693 < v{T{w', t')) - 1, we have T{w\ t') n T2{t) ^ 0, contradiction to 
the definition of t' . 

Thus Q{t) C 03 (m). Hence t G 84 (u). Now a standard counting of edges 
between ^^{u) and 04(it) shows that Q has the same intersection array as 3S4. 
It remains to show that is a cover of S4. This is enough to complete the 
proof. Indeed, it implies that the universal cover of S4, which has the same 
neighbourhood as S4, has the same intersection array as 3S4. So this universal 
cover is isomorphic to G, and 6 = 3E4. 

Since 83(11) = S3 U E3, to be at distance 4 in is an equivalence relation 
on VO. Then it is straightforward to check that for any x G 8(w) there exists 
unique y G 8(i) D 84(2;). Thus our equivalence relation is well-defined on 
E8, and we may define the quotient graph, whose vertices (resp. edges) are 
equivalence classes of vertices (resp. edges) of 8. Clearly, the restriction of our 
quotient map to the neighbourhood of any z G V8 is an isomorphism. Therefore 
our quotient graph is locally S3 and of diameter 2, hence isomorphic to S4. 

The proof of the Theorem is completed. 

Acknowledgement. The author thanks the referee for numerous comments 
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Chapter 6 



Extending polar spaces of 
rank at least 3 

Abstract. It is shown that the extended polar space for the sporadic Fischer 
group Fi22 is the only extended polar space which has more than two extended 
planes on a block and is not isomorphic to a quotient of an afhne polar space 
over GF(2). 

New examples of EGQ(4,1) and EGQ(4,2) are presented, as well. 

6.1 Introduction and the results 

This paper is a continuation of an earlier work | |6^ by the author, where, among 
other results, the -Fz22-extended polar space was characterized by a stricter 
assumption involving certain 3- and 4-vertex configurations in the point graph. 
We also prove certain conjectures made in on the extendability of polar 
spaces. Our main statement was known to be true under additional assumptions 
on the existence of a flag-transitive automorphism group acting on the geometry, 
see e.g. 11,11,11,0. 

A connected incidence system F = T{P,B) is an extended polar space (re- 
spectively extended (projective) plane) if its point residues are finite, thick, non- 
degenerate polar spaces (respectively finite nondegenerate projective planes). 

We say that an extended polar space F admits extended planes if there exists 
a nonempty set § — §(F) of subsets of the set V of points of F such that 
{x} U TT G § whenever tt is a plane in the residue F^; of the point x and for 
any S € § the incidence system of points and blocks of F on S is an extended 
projective plane. 

Theorem 6.1.1 Let F be an extended polar space admitting extended planes. 
Then exactly one of the following holds. 

(i) T is a standard quotient of an affine polar space over GF(2). 
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(m) r is the Fi22-extended polar space. 

(in) There are exactly two extended planes on each block, and T is an extended 
Q'^ {4:)-polar space. 

Remark. The geometries in case (i) are all known, see ^ (also 
pO| |29[| for various generalizations). Namely, let F be an affine polar space 
over GF(2), that is the geometry induced on the complement of a geometric 
hyperplane in a nondegenerate polar space over GF(2). F admits a (proper) 
standard quotient if and only if the diameter of the point graph on F is 3. In 
the latter case the point graph is a two-fold antipodal cover of a complete graph. 
Here being at maximal distance is an equivalence relation with the classes of 
size 2, and the quotient is defined on the equivalence classes of objects (that is, 
points, hues, etc.). 

In case (iu), however, no examples are known at all. 

Remark. It is easy to see that F has the structure of a geometry with the 
following diagram: (see for the notion of diagram geometry) 



C 

o o • • • o o o. 



The types of the elements are, from left to right, as follows: points, pairs of 
adjacent points, blocks, extended projective 2-spaces,. . . , extended projective 
n — 1-spaces, where n is the rank of the polar space we are extending. Note that 
the elements corresponding to the extended j-subspaces for j > 2 should be re- 



covered as certain subsets of points, along the lines of the proof of Lemma 6.2.2 
where extended 3-spaces are reconstructed. 



(i) 

(«) 
(Hi) 



The diagrams corresponding to the cases of the Theorem are as follows: 

C 



c 



c 



-o • • ■ o o o 

2 2 2 t 



Note that t G {1,2,4}. 

Remark. Let F be an extended polar space with point residues of rank at 
least 3. If each triple of pairwise adjacent points of F lies in a block (that is, F is 
triangular) then, by ||l5|] , F admits extended planes. However, since the proper 
standard quotients of affine polar spaces are not triangular, the triangularity 
assumption is stronger than the assumption on existence of extended planes. 

Since in case (Hi) no examples are known, it seems quite natural to ask the 
following. 
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Question. Does there exist an extension T of the (5^(4)-polar space A? 
It appears that the technique employed in the paper cannot cope with this 



question. Indeed, A admits hyperovals, cf. Proposition 6.3.1, and obvious count 



ing tricks do not rule them out. By co mpa ring the orders of the automorphism 



groups of the hyperovals (see Section 6^) to the one of A, one sees that the 



number of hyperovals in A is huge. It makes attempts to reconstruct T using a 
computer particularly difficult. In this respect, it would be quite interesting to 
find a computer-free construction of the hyperovals of A. 

Hyperovals and extensions of generalized quadrangles. A hyperoval 
of a polar space 11 is a set of points of 11 such that each line of 11 meets it 
in or 2 points. (In [^sj such objects are called local subspaces.) They play an 
important role in extensions of 11. As it was observed in ||l5| , a hyperoval fl in 
a polar space 11 of rank r is a triangular extended polar space of residual rank 
r — 1. The structure of an extended polar space on Q can be seen within the 
subgraph of the point graph of 11 induced by D,. 

In particular, as happens in the case we shall be mainly concerned with (that 
is r = 3, n is over GF(4)), fl is an extended generalized quadrangle of order (4, t) 
(EGQ(4, t), for short), where t G {1, 2, 4, 8, 16}. EGQ(s, t) are rather interesting 
in themselves, in particular a number of finite simple groups, including sporadic 
ones, act on them as flag-transitive automorphism groups, see e.g. As a by- 
product of our investigation of hyperovals we find new examples of EGQ(4, t), 
t = 1,2. However, these examples do not admit flag-transitive automorphism 
groups. For t = 2 our example is the only known example of an extension of a 
classical generalized quadrangle of order (s,i), t > 1, which does not admit a 
flag-transitive automorphism group. 

These examples are discussed in greater detail in the last section of the 
paper. 

Note that the proof of Theorem |6.1.1| depends upon calculations using the 



computer algebra system GAP |53 and its package for computations with graphs 
and groups GRAPE 



6.2 Preliminaries 

An incidence system is a pair P = T(V,B), where "P is a set (of points) and B is 
a set of subsets of V (called blocks), each element of B is of size greater than one 
and the incidence between points and blocks is defined by inclusion. Two points 
p, q are said to be adjacent (notation p J- q) if they lie in a common block. The 
set of points adjacent to p is denoted by p^. The point graph of P is a graph 
with vertex set V, and adjacency the same as in P. The residue Pp of a point 
p is the incidence system of points adjacent to p excluding p itself, and blocks 
on p with the point p removed. We say that P is connected if its point graph is 
connected. 

From now on P is an extended polar space of residual rank at least 3 admit- 
ting extended planes. 
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Lemma 6.2.1 The point residues of T are isomorphic. 

Proof. Let $ be an extended plane of T and a; G $. Then is a polar 
space of rank at least 3. Its isomorphism type is uniquely determined by the 
isomorphism type of the polar space of blocks and extended planes on xy, where 
y G x'^ — {x}, and incidence is by inclusion. Hence Tx — Tj,, and by connectivity 
of r the result follows. □ 

Lemma 6.2.2 Let A = rx, x eV. Then A is either 
(i) a polar space over GF(2), or 
{a) a rank 3 polar space over GF(4). 



Proof. Note that A admits an embedding into a projective space over GF(g), 
cf. e.g. Tits [ p8| . In particular the planes of A are of a prime power order q. 
Since the only projective planes of such an order which are extendable are of 
order 2 or 4 (cf. H, A is defined over GF(2) or GF(4). It remains to check 
that in the latter case the rank of A is 3. 

Assume to the contrary that A is defined over GF(4) and has rank at least 
4. Let X — {x} U r, where r is the set of points of a 3-dimensional singular 
projective subspace of A. We claim that T{X,Bx) is an extended PG(3,4), 
where Bx — {B £ B \ B G X}. It suffices to show that, given three points 
a, 6, c G X, there exists a unique B G Bx containing them. There exists a plane 
TT C r containing a, b and c. Then 11 = {x} U tt G 5* is an extended plane, so 
there exists B G Bn containing a, h and c. The uniqueness of B follows from 
the fact that Ta is a polar space and B — [a] is a line of it. Thus T{X,Bx) 
is an extended PG(3,4). On the other hand, according to |Q (see also |]3]|), 
PG(3,4) is noi extendable. This contradiction implies (m). □ 

that in case (i) of Lemma |6.2.2| , F is a standard 
(perhaps improper) quotient of an affine polar space over GF(2), and in fact all 
such objects are known. Thus we assume from now on that A = Fj, is a rank 3 
polar space over GF(4). 

Lemma 6.2.3 Let C be a block ofT,r a point ofV, and suppose that there is 
no extended plane on r and C . Then |C H = 0, 2 or 4. 

Proof. Assume that C C\r^ is not empty. Let a; G C fl r-*- . Then there exists 
a unique point G C such that {x'} — C r\ r^'^" . So there exists a block 
containing r, x and x' . Glearly C r\ B^ ^ {x,x'}. Since obviously B^ = B^, 
there is an equivalence relation on Cflr^ with classes {x,x'}, . . .. Thus |Cnr^ 
is even. It remains to show that C r^. 

Let {p, p\q,q'} C Cflr^ , and let 11 be an extended plane containing C. Then 
n contains a unique block such that q, q' G and — {q} = 11 fl r^'^i . 



It was shown in psl 11 
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Also, n contains a unique block such that p, p' S and — {p} = I^f^r . 
Note that IC^TlC'l is or 2. Assume first that the latter holds, that is {y, y'] = 

n C. Then the three extended planes H, (C^, r) and (C, r) form a triangle 
in the generalized quadrangle of blocks and extended planes containing yy' , a 
contradiction. So n C"? = 0. 

Assume {x, a;'} = j'^ n C — {p,p', q, q'}- Then 11 contains a unique block 
such that X, x' G and — {x} = 11 n r^^^ . Repeating the argument above 
with in place of C^, one has that C"^ n = 0. Similarly, n = 0. 
So the extended plane 11 admits three blocks with trivial pairwise intersections, 
the situation well-known to be impossible. This is a contradiction. □ 

Note that if T is triangular then the case \p-^ nC\ — 4 does not occur. 

Proposition 6.2.4 There exists p (zV such that A = Fj, contains a hyperoval 
n. Moreover, ifT is not triangular then Vl n 7'^^ = for some r G p^ — {p} ■ 



Proof. If r is triangular then the statement is well-known, cf. |15 . So we 
assume that V is not triangular. There exist points p, q, r such that p _L g _L 
r _L p, but there is no extended plane containing all of them. Note that this 
implies dTp{q,r) = drg{p,r) = dr,XPTl) — 2- In what follows we call such a 



triple pqr of points a bad triangle. Let C be a block on pq. By Lemma 6.2.3 
C r-^ — {p,p',q,q'}, where p' , q' are such that there exist blocks containing 
{p,p',r}, respectively {q,q',r}. Now we are able to define a hyperoval Q in 
Fp. For each block B on p such that \B f) r-^\ = 4, set z,z' e ft, where 
i? n r"*" = {p,pi, z, z'} and there exist blocks containing {r,p,pi} and {r, z, z'}. 
Note that the triangles prz and prz' are bad. 

The remaining possibilities for B are |i3nr-'-| = 2 or 6 and we set BDft ~ 9. 
We shall check that our definition of fl is correct. If |i? n r-'- 1 = 2 or 6 then all 
the triangles prw, where w G B Cir-^, are good. So there is no block B' such 
that n r^l —4: and w ^ B' . We are done. This proves the first part of the 
proposition. The second one follows from the construction of fi. □ 

The following observation will be useful in determining the hyperovals of A. 

Lemma 6.2.5 Let 11 &e a subspace of A. Then 11 H il is a hyperoval of 11 
whenever Q is a hyperoval of IS.. □ 



6.3 Classification of the hyperovals 

Let A be a rank 3 nondegenerate polar space over GF(4). Then A is one of the 
following polar spaces: Q^(4), 5*5(4), (97(4), H^{A) or Hq{A). We say that two 
hyperovals of A are of the same type if one can be mapped onto the other by 
an automorphism of A. 

Proposition 6.3.1 The hyperovals Q, in IS. are as follows. 

(i) A = Q'^{A) : two types, one has 72 points, the other has 96 points. 
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(m) a = ^^5(4) : two types, one has 126 points, the other has 162 points. Each 
point of A is collinear with a point offl. 

(Hi) A ~ 55(4), (4) or He (A). No hyperovals. 



Proof. (i) and (ii) are results of a computer backtrack search. Following 
Lemma |6.2.5 , we first find all the hyperovals (up to type) of a;^ C A containing 



X G ViA). Then we try to extend each of them to hyperovals of A. 

{Hi). For A = 5*5(4) w e use a computer and the fact that Q^(4) C 5*4(4), 
which allow us, by Lemma ^.2.5 , to start the search from a hyperoval of Qf{A). 
It turns out that none of the hyperovals of Q^{4:) are extendable to a hyperoval 
in A. 



For A ^ (4), the Proposition follows immediately from Lemma |6.2.5 and 
the fact that ^5(4) C (57(4) does not admit hyperovals. 

For A = ^^6(4) we are able to give a proof which is computer- free, apart 
from using part (m) of the Proposition. Let be a hyperoval of A, and let S be 
the set of the (4)-subspaces of A. We claim that $ n 7^ for any $ e 5. 

Let ^0 ^ S intersect il nontrivially (such $0 clearly exists, since there is an 
element of S on any point of A). Each $1 G 5 intersecting <i>o in a hyperplane 
with a deep point p (that is, in the set p^'^i , p g 7'(<1'i)) satisfies $1 fl ^ 0, 
as well. Indeed, by the second part of (m), p-'-*o = c $1 intersects ft 

nontrivially, so $1 intersects D, nontrivially. 

Finally, note that the graph defined on S such that two vertices are adjacent 
iff the corresponding subspaces intersect in a hyperplane with deep point is 
connected. In particular, there is a path in this graph from $0 to <&. Hence 

$nr2 7^ 0. 

So each of the 2752 elements $ of 5 corresponds to a subhyperoval of il, 
that is, to a nonempty set $ fl fi. Moreover, different elements of S correspond 
to different sub hyperovals. There are 704 elements of S on each point of A. So 
there is the same number of subhyperovals on each point of fl. By (m), each 
of those subhyperovals has either 126 or 162 points. Counting in two ways the 
number of incident point-subhyperoval pairs, we have 

704|fi| = 162a+ 126(2752- a), (6.1) 

where a denotes the number of 162-point subhyperovals of f2. 

Next, note that there are 176 elements of S on any pair of noncoUinear 
points of A. Hence each pair of noncoUinear points of O is contained in the 
same number of subhyperovals. Counting in two ways the number of the pairs 
"pair of noncoUinear points within a subhyperoval" , we have 

176|0|(|17| - 166) = 162 ■ 116a + 126 ■ 80(2752 - a). (6.2) 



Since the system of equations (6.1)~( |6.2| ) does not have any nonnegative 



integral solutions, O does not exist. □ 
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6.4 Extensions of H^{i) 



Here we complete the proof of Theorem |6.1.1 . It follows from Proposition 6.3.1 
and the following result. 

Proposition 6.4.1 Let T be an extension of A = Hc,[4). Then T is the ex- 
tended polar space for Fi22- 



Proof. It follows from Propositions 6.3.1 (m) and 3.2.4 that T is triangular 



So r can be recovered from its point graph, cf. [g_5|. For simplicity, we denote 
the point graph of F by F. 

For a point u G 7'(F), denote by F2(u) the set of points at distance 2 
from u. For each x £ — {w}, n T2{u )\ ~ 512. For each v S F2(w), 
n w^l = 126 or 162, cf. Proposition 6.3. l| (m). Counting in two ways the 
number of edges between and F2(it), we see that there exists v G F2(m) such 
that f^v-^\ = 126. Indeed, otherwise, for any x & u-^ — {w}, 

|F2(w)| ^ \u^ ~{u}\- n F2(m)1/162 = 693 • 512/162, 

which is a non-integer. 

Let w (z — — {v}. The subgraph induced by {u,v,w}'^ is isomor- 
phic to the 2-clique extension $ of the coUinearity graph of GQ(2,2), cf. p8| . 
Lemma 2.8 (i)]. Thus the hyperovals fl and Pi must intersect in a 
subgraph isomorphic to $. A computer search shows that \u^ n ^162. By 
[ ]68| , Lemma 2.10], {u, w}^ = {u, v, w'}-^ implies w = w' for w' £ — . 

Let S be the graph defined on the 126-point hyperovals of A, such that 
two vertices fi, ft' are adjacent iff 11 n $7' = By |6^, Lemma 2.11], 5 has 
three connected components S', S" and S'", each of size 1408 and valence 567. 
They are permuted by automorphisms of A. Since \v^ — — {v}\ = 567, the 
connected component A containing v of the subgraph of F induced on F2(u) 
is a cover of S'. By counting the edges between and F2(m), the index of 
this cover is at most 2. Since A'(S') = 216, a number bigger than the size of a 
hyperoval of A, we find that S' ^ A. So A is a 2-fold cover of S'. 

Continuing as in ||6^, Sect. 2.3] (that is by observing that F is a triple graph 
and recovering the 3-transposition group associated with it), it follows that F is 
the example related to Fi22- 

Alternatively, note that we have shown that |F(x, ?/)| = 126 for any two 
vertices x, y at distance 2. Since all the hyperovals of H^{4) of size 126 are 



of the same type (cf. Proposition 6.3.1 (i?)), they must be isomorphic to the 



particular type of the hyperovals appearing in the _F'z22-example. Therefore the 
condition on C4-subgraphs of F in ||6|, Theorem 1.1] holds, and so F is indeed 
the i^Z22-example. □ 



6.5 New EGQ(4,1) and EGQ(4,2) 

Here we describe new extended generalized quadrangles constructed as hyper- 
ovals of a polar space A. A computer-free proof of the existence of the 162-point 
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EGQ(4,2) is given. We slightly abuse notation by sometimes identifying the hy- 
peroval with the respective EGQ and/or with the point graph of this EGQ. 



A = Q^(4). There are two types of hyperovals. They give two nonisomorphic 
EGQ(4,1). The first one, with 72 points, is isomorphic to the one in Example 
9.15 [iii)]. Its automorphism group is of order 28800 and it acts flag-transitively. 
The second one, with 96 points, is apparently new. Its automorphism group is of 
order 3200 and it has two orbits on points of length 16 and 80, respectively. The 
distribution diagrams with respect to a point (see 0) are different for points 
from different orbits. The diameter of the point graph is 3. 



A = iJ5(4). There are two types of hyperovals. They give two nonisomorphic 
EGQ(4,2). The first one, with 126 points, is well-known. See e.g. |l^, Example 
9.9 (b) (zi)], [!§. 

A hyperoval 11 of the second type has 162 points. The automorphism group 
of n is isomorphic to (3'' : S'6)-2, and it is not flag-transitive (namely, there are 
two edge orbits). We show its existence without a computer. 

Lemma 6.5.1 (A.E. Brouwer and H. Cuypers) There exists a pair of 126- 
point hyperovals S and 5' intersecting in a A'o-point Fischer subspace of S. 
The symmetric difference 11 o/ S and S' is a 162-point hyperoval of A. 



Proof. The first part of the statement easily follows from Lemma 2.3 (2)]. 
Let us turn to the second part. 

Let S be a 126-point hyperoval of A. It has Fischer subspaccs S of size 45 (in 
the natural orthogonal description of S, where the points are (-l-)-type points 
of the 6-dimcnsional GF(3)-space equipped with a nondegenerate symmetric 
bilinear form with discriminant 1, adjacency coincides with perpendicularity, 
and each S consists of the points orthogonal to a given isotropic point). Pick 
one such S. There are exactly three 126-point hyperovals intersecting in S, see 



68, Lemma 2.3]. Pick any two of them, say S, S'. We claim that the subgraph 11 
induced on the symmetric difference of the pointsets of S and S' is a hyperoval. 

Let X ^ E — S , and let I be a line of A on x. Let {x, y} = I E. Assume 
first that y E S. Then I DE' = {x' , y}, so / fl 11 = {x, x'}, as required. 

It remains to show that in the case y G S — S* we have ^ n S' = 0. By 



66, Lemma 2.1 (iv)], the subgraph of the point graph of A induced on a; n S* 
is isomorphic to the point graph T of GQ(2,2). By Lemma 2.8 (1)], the 
subgraph of the point graph of A induced by x"*" fl S' is isomorphic to the 2- 
clique extension of T. Thus if a line on x intersects S' then it intersects S, and 
we are in the case already considered. □ 

Note that the 126-point hyperovals and the sets S described above are Fis- 
cher subspaces of A, and they are related to near subhexagons of i?5(4)-dual 
polar space, see The proof of the lemma given by Andries Brouwer used 
a technique developed in The proof just given seems to be a streamlined 
version of Brouwer's proof. 
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12 

Figure 6.1: The distribution diagram of the 162-point EGQ(4,2). 

Next, we give two other descriptions of H. The first one is the author's 
description communicated to Andries Brouwer. Let A be the incidence graph of 
a PG(6,6,2) defined on @, p.373] (Van Lint-Schrijver PG). Note that A is not 
distance transitive. Let m be a vertex of A. A^{u) is split into the two orbits 
A3(u) and A.^{u) of lengths 60 and 15 respectively. A4(u) is split into the two 
orbits A\{u) and Al{u) of lengths 20 and 30 respectively. To obtain the point 
graph of n, one has to choose as the set n(u) the union of A§(u) and A^u), 
and then apply Aut{A) to get all the remaining edges. 

Andries Brouwer (personal communication) also gave the following elegant 
description of H. Let 

f{x,y) ^ xiyj + . . . + xey^ 

be the Hermitian form defining A. Then, without loss of generality, the points 
of n are the points of A such that the product of the coordinates lies in GF(4) \ 
GF(2). 



Remark. Steven Linton (personal communication), computed, using his vec- 
tor enumeration program, which implements his algorithms presented in p^ , 
that the fundamental group of the 162-point EGQ(4,2) is perfect. Hence the in- 
dex of any its proper covers is at least 60, the order of the smallest perfect group. 
On the other hand, upper bounds on the number of points in EGQ(s,t) given 
in ijl^ show that such big covers do not exist. Thus the 162-point EGQ(4,2) 
does not have any proper covers. 

Note that the 126-point EGQ(4,2) has the triple cover, which is the only 
proper cover, see ^, |5^, p^ . 
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Chapter 7 



Multiple extensions of 
generalized hexagons 
related to the simple groups 

McL and C03 

Hans Cuypers, Anna Kasikova, Dmitrii V. Pasechnik 

Abstract. The groups McL, C03 and 2 x C03 are all contained in the auto- 
morphism group of a 2-, respectively, 3- fold extension of a generalized hexagon 
of order (4, 1). We give a geometric characterization of these multiple extensions 
of this generalized hexagon. 

7.1 Introduction 

Several of the finite sporadic simple groups act as automorphism group on ex- 
tensions of generalized polygons. The large Mathieu groups act on extensions of 
the projective plane of order 4, the groups McL, C03 and HS are automorphism 
group of extended generalized quadrangles, the group Ru and He are automor- 
phism groups of extended octagons, and finally the Hall-Janko group J2 and the 
Suzuki group Suz, are known to act on extensions of generalized hexagons of 
order (2,2), respectively, (4,4). In general, extensions of generalized hexagons 
and octagons have infinite covers, see for example Thus it seems natural 
to impose extra conditions on extensions F of generalized hexagons or octagons 
to obtain characterizations of these geometries. The two extended generalized 
hexagons mentioned above satisfy the following condition: 

(*) {xi, X2, a^s} is a clique of the point graph not contained in a circle, if and 
only if X2 and X3 are at distance 3 in the local generalized hexagon T^^ ■ 
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It is just this condition that has been imposed on extensions of generalized 
hexagons in Theorem 1.1]. There the above mentioned extended general- 
ized hexagons related to the sporadic groups J2 and Suz, as well as two other 
extensions of a generalized hexagon of order (2, 1), respectively, (4, 1), related 
to the groups G2(2), respectively, PSUi{'i) were characterized. In particular, 
it is shown |2^, that these four extended generalized hexagons are the only 
extensions of finite, regular, line thick, generalized hexagons satisfying (*). 

In this paper we are concerned with (possibly multiple) extensions of the four 
extended generalized hexagons related to the groups G2(2), J2, PSUi{2>) and 
Suz mentioned above. The interest in such geometries comes from the existence 
of two examples related to the sporadic simple groups McL, respectively, C03, 
that are 1-, respectively, 2-fold extensions of the extended generalized hexagon 
on 162 points related to PSUil?)). Their point graphs are the complement of 
the McLaughlin graph on 275 points, and with automorphism group McL:2, and 
a graph on 552 points which is locally the complement of the McLaughlin graph 
and has as automorphism group the group 2 x C03. This last graph is one of the 
two Taylor graphs for the third Conway group, it is the one with intersection 
array {275, 112, 1; 1, 112, 275}, see 0. These graphs contain a unique class of 
7-, respectively, 8-cliques inducing the multiple extended hexagon, which will 
be called the multiple extended hexagon related to the group McL, respectively, 
2 X C03. These geometries F are r-fold extensions of generalized hexagons (with 
r being 2, respectively, 3) satisfying the following generalization of {*): 

(**) any r + 1-clique is in a circle and {xi, . . . , Xr+2} is a clique not in a circle, 
if and only if Xr+i and Xr+2 are at distance 3 in the generalized hexagon 
r 

The second example related to 2 x C03 admits a quotient geometry on 276 
points, which is a one point extension of the McL multiple extended hexagon, 
and has automorphism group C03. Obviously these multiple extended hexagons 
also carry the structure of a Buckcnhout geometry with diagram 

, c ^ c ^ _^ for the group McL, respectively. 



, c , c , c , , for the groups 2 x C03 and C03. 

The groups McL:2, C03 and 2 x C03, respectively, act flag-transitively on these 
Buekenhout geometries. As such these groups and geometries were characterized 
by Weiss in under some extra geometric condition closely related to (*) and 
(**). 

In this paper we show that the two multiple extensions of a generalized 
hexagon related to the groups McL and 2 x C03 are characterized by the con- 
dition {**). We prove: 
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Theorem 7.1.1 Let T be an r-fold extension of a finite line thick generalized 
hexagon satisfying (**) with r > 2. Then T is isomorphic to the McL or 2 x C03 
2-, respectively, S-fold extended generalized hexagon. 

Together with the resuhs of |27|, this suppUes us with a complete classifi- 
cation of multiple extensions of finite line thick generalized hexagons satisfying 
(**). 

In fact, the condition is equivalent to saying that F is a triangular 
(multiple) extension of one of the four extended hexagons satisfying (*). The 3- 
fold extended hexagon on 276 points related to the group C03 is not triangular. 
As such it is characterized in the following result. 

Theorem 7.1.2 LetV he a nontriangular 2-or Z-fold extension of a finite, regu- 
lar, line thick generalized hexagon in which the residue of any point, respectively, 
pair of cocircular points satisfies (*). Then T is isomorphic to the Co^ 3-fold 
extended generalized hexagon on 276 points. 

We notice that the McLaughlin graph and the Taylor graph related to 2 x 
C03 with intersection array {275, 162, 1; 1, 162, 275} are extensions of the unique 
generalized quadrangle of order (3,9). These geometries are characterized in 




The point graph of the 3-fold extended generalized hexagon related to C03 
is a regular 2-graph, as such it is characterized by Goethals and Seidel |39| ]. 



7.2 Definitions and notation 

In this paper we use notation and definitions of |jl^, ^ . For convenience of the 
reader we recall some of these definitions and fix the notation. 

Let F be an incidence structure {V,C) consisting of nonempty sets V of 
points and C of circles, where a circle is a subset of V of size at least 2. Then 
the point graph of F is the graph with vertex set V and as edges the pairs of 
distinct points that are cocircular (i.e. are in some circle). That two points p 
and q are cocircular is denoted by p _L g. For each subset X of V, the set X-^ 
consists of all points q cocircular with all the points of X. We usually write p^ 
instead of {p}^ for a point p in V . 

Fix a point p of F. If all circles on p contain at least 3 points, then the 
residue Fp := (Pp, Cp) of F at p, where Vp consists of all points of V distinct but 
cocircular with p in F, and Cp = {C — {p} | C G C,p £ C} is also an incidence 
structure. For any graph Q and point p of the graph, the induced subgraph on 
the neighbours of p will be denoted by Qp. 

If respectively. A, is a family of incidence structures, respectively, just an 
incidence structure, then F is called a (1-fold) extension of respectively. A, if 
and only if all circles of F have at least 3 points, its point graph is connected and 
Fp is in respectively, is isomorphic to A, for all points p of F. Inductively, for 
each integer r > 1, we define F to be an r-fold extension of T or A, if and only 
if all circles contain at least r + 2 points, its point graph is connected, and Fp is 
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an r — 1-fold extension of T ^ respectively, A for all points p of F. An extended 
(generalized) hexagon is an extension of a generalized hexagon. 

In a generalized hexagon circles are usually referred to as lines. 

An extension is called triangular if and only if any triangle of the point graph 
is contained in a circle. 

7.3 The 2-fold extended hexagon related to McL 

Let r = {V,C) be a 2-fold extension of a generalized hexagon satisfying the 
hypothesis of Theorem 1.1. For all points p of F, the residue Tp is an extended 
generalized hexagon satisfying (*). In particular, the results of ||2^ apply and 
we find that Tp is isomorphic to one of the four extended generalized hexagons 
related to 62(2), J2, PSU^i^) or Suz. 

Lemma 7.3.1 For all points p and qofVwe have Tp ~ Fg. 

Proof. Suppose p and q are adjacent points of the point graph of F. Then 
{Tp)q ~ (Fq)p. But, by the results of that imphes that Tp ~ F,. Since the 
point graph of F is connected, we have proved the lemma. □ 

Fix a point p of F. By A we denote the residue Tp at p. The point graph 
of F will be denoted by Q, that of A by V. The above lemma implies that Q is 
locally isomorphic to T). Suppose {p, q, r) is a path of length 2 in the point graph 
Q oiT. Then let H — Hq be the complement oip^ (^q^ r\r^ in p^f^q^ — {p, q}. 
The set is a subset of the point set of the generalized hexagon Ag — Fp.g. 
It plays an important role in [ p7) , and will also be very useful in the situation 
considered here. The set H is the complement of a /x-graph in the point graph 
of Fg. The following properties of H are useful in the sequel of this section. 

Lemma 7.3.2 Suppose T is an extension of a generalized hexagon of order 
{s,t). Then we have the following: 

(i) Each point of Aq not in H is on a unique line of the generalized hexagon 
Ag meeting H in s ~ 1 points. 

(ii) H contains (s^ — l)(i^ + i + 1) points. 

(Hi) Each line of Aq is in H, or disjoint from H, or meets H in s — 1 points. 

Proof. Inside Fg which is one of the four extended generalized hexagons the 
points p and r are at distance 2. Thus we can apply the results of ]27| , Section 3]. 
In particular Lemma 3.4. □ 

The possible embeddings of sets H in Ag or Vq having the properties (i) — 
(iii) of Lemma 3.3 are classified in |2^. To state that result we first have to 
fix some notation. Suppose A is the PSUi{'i) extended hexagon. Then the 
generalized hexagon Ag of order (4, 1) will be identified with the generalized 
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hexagon on the flags of PG{2, 4). A hyperoval of PG{2, 4) is a set of 6 points no 
three coUinear, its dual is the set of 6 Hnes missing all the 6 points. This dual 
hyperoval is a hyperoval of the dual plane, i.e., no three of the lines meet in a 
point. 

Lemma 7.3.3 Let H be a set of points in Aq having the properties (i) — (Hi) 
of Lemma 3.3. 

(i) Lf Ag has order (2,1), (2,2) or (4,4), then H is the complement of a /i- 
graph fl for some point x at distance two from q in the point graph 
V of A. 

(a) Lf Aq has order (4,1), then LL consists of the flags o/PG(2,4) missing a 
hyperoval and its dual hyperoval. 

Proof. This is a straightforward consequence of the results of |2^, Section 4] . □ 



In the graph Q the /x-graph M = p r is a subgraph of the graph V, 
which is locally isomorphic to the complement of H inside the point graph of 
the local generalized hexagon of A. 

Proposition 7.3.4 A is isomorphic to the PSU4{3) extended hexagon. 

Proof. Suppose A is not the PSU4{3) extended hexagon. Consider the subgraph 
M of 2?. For each point g of M the vertex set of the local graph is the 
complement of a set LL in A^ satisfying (i) — (iii) of Lemma 3.2. 

Fix a point q of M and inside ALq a point x. By Lemma 3.3 there is a point 
y G Aq at distance 2 from x such that is the induced subgraph on the set 
of common neighbours of x and y inside T>. 

Inside the generalized hexagon Ag, we find that the points x and y have 
mutual distance 2, so that there is a unique point z collincar with both x and y. 
By the choice of y, the points x and z are the unique points on the line through 
X and z inside ALq. Thus, by 3.2(i), this line is the unique line on z containing 
some point outside M. In particular, y e Mq. 

Repeating the above argument with the role of x and y interchanged, we see 
that the line of A^ on y and z is the unique line on z containing a point outside 
M. A contradiction, and the proposition is proved. □ 

Thus from now on we can assume that F is locally the extended generalized 
hexagon on 162 points related to the group PSU4{3). The generalized hexagon 
of order (4, 1) is isomorphic to the generalized hexagon on the 105 flags of the 
projective plane PG(2,4). We will identify Tp^q = Aq with this hexagon. By 
Lemma 3.3 we know that the set H consists of all the flags missing an hyperoval 
and its dual in PG'(2,4). The following can be obtained easily, especially using 
the information from [2l| |. 
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The projective plane PG{2,4) admits 168 hyperovals, the group PrL3(4) 
being transitive on them. Thus, there are 168 subgraphs in Vq isomorphic to 
H. Of these subgraphs 56 are the complement of a /i-graph of T). The group 
PSLz{A) has 3 orbits on the hyperovals, all of length 56. Two hyperovals are 
in the same orbit if and only if they meet in an even number of points. The 
stabilizer of a hyperoval O in PSL^(A) is isomorphic to Aq. It has two more 
orbits on the PS'L3(4)-orbit of O, one of length 45, consisting of all hyperovals 
meeting O in 2 points, and one of length 10 consisting of the hyperovals disjoint 
from O. This stabilizer has two orbits of length 36 and 20 on the two other 
P5'L3(4)-orbits on the hyperovals, consisting of all hyperovals of that orbit 
meeting O in, respectively, 1 or 3 points of PG'(2,4). The stabilizer of one 
of the orbits in PrL3(4) is isomorphic to PSL3(4), and permutes the 2 other 
orbits. 

We will use the following description of V. (See ||27).) First we fix the point 
q. The neighbours of q are the 105 flags of PG'(2,4), two flags adjacent if and 
only if they are at distance 1 or 3 in the generalized hexagon on these flags. Now 
fix one of the 3 orbits of of PS'L3(4) of length 56 on the hyperovals, say O. The 
vertices at distance 2 from q are the elements of O. Two hyperovals are adjacent 
if and only if they meet in 2 points. A flag and a hyperoval are adjacent if and 
only if the point (respectively, line) of the flag lies in the hyperoval (respectively, 
dual hyperoval). Fix a hyperoval O not in O, and consider the subgraph M of 
V consisting of q, all flags on O or its dual and all elements of O that meet O 
in 3 points of the plane. Then M consists of 1 + 60 + 20 = 81 points. This 
graph is the /i-graph appearing in the complement of the McLaughlin graph 
and thus locally the complement of H in the in the distance l-or-3 graph of 
the generalized hexagon of order (4,1). It is a strongly regular graph with 
parameters (u,fc, A,/i) equal to (81,60,45,42). The complement of in D is 
also isomorphic to M.. There are 112 elements in the PSU4,{Z) orbit of M., the 
complement of not being one of them. Any subgraph of this orbit meets M 
in 81, 45 or 27 points, and hence the complement of A4 in 0, 36 or 54 points. 
(This can be checked within the McLaughlin graph.) 

We will show that in fact all subgraphs of V that are locally the complement 
of H in the distance l-or-3 graph of the generalized hexagon of order (4, 1) are 
in the PSUi{i) orbit of M or its complement in T). 

Lemma 7.3.5 The graph M is in the PSUi{3) orbit oj M. or of its complement 
in v. 

Proof. Fix the point g, and consider Mg, and its complement in "Dq the set 
Hq. The graph Mq is isomorphic to the graph whose vertex set consists of the 
60 flags of PG{2, 4) meeting an hyperoval Oq or its dual. Two such flags are 
adjacent if and only if they are at distance 1 or 3 in the generalized hexagon of 
order (4, 1) defined on the flags of PG{2, 4). In particular, one can easily check 
that inside Mq two nonadjacent vertices have at least 32 common neighbours. 
Thus inside M the /i-graphs consist of at least 33 vertices. By the above, Mq is 
either a /i-graph in V, or it consists of the 60 flags of PG{2, 4) meeting one of 
the 112 hyperovals not in O. 
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The same arguments as used in the proof of Proposition 3.4 rule out the 
case where Mq is the /^-graph for some point r in P at distance 2 from g, i.e., 
Mq ^r^ r\q^ in V. 

Thus assume that Mq is not the /i-graph of some point r at distance 2 from 
q, i.e. Oq ^ O. There are 36 hyperovals in O meeting the hyperoval Oq in a 
unique point of PG(2,4). Thus each of these 36 points of V is adjacent to 30 
points in Hq and 30 points in Mq. Since /i-graphs in M contain at least 32 
points, none of the 36 points is in M . 

The remaining 20 points at distance 2 from q are hyperovals of O meeting 
the hyperoval Oq in 3 point of PG(2,4). Hence these 20 points are adjacent 
to 18 points of Hq and 42 points an Mq. So /i-graphs of M contain 42 points, 
and as Mq has valency 45, there are at least 60.(60 — 45 — l)/42 = 20 points at 
distance two from q. Thus, all 20 points in O meeting Oq in 3 points of PG{2, 4) 
are in M. In particular, M consists of q, Mq and the 20 points in O meeting 
Oq in 3 points of the projective plane PG{2, 4). 

Since there are 112 hyperovals not in O, there are 162.112/81 = 224 sub- 
graphs in V that are locally isomorphic to the complement of H in the distance 
l-or-3 graph of the generalized hexagon of order (4, 1). The lemma follows now 
easily. □ 

Proposition 7.3.6 If A is the extended generalized hexagon on 162 points re- 
lated to PSUi(3), then T is isomorphic to the 2-fold extended hexagon related 
to McL. 

Proof. By the above lemma we find that for any two points at distance 2 
in Q the number of common neighbours is 81. Moreover, since each point of 
the complement of in 2? is adjacent to some point in A4, the diameter of 
Q is 2. Hence ^ is a strongly regular graph with parameters (v,k,X,fj,) = 
(275,162,105,81). 

A strongly regular graph with these parameters has been shown to be iso- 
morphic to the complement of the McLaughlin graph by Cameron, Goethals and 
Seidel ||l^. Here however, we quickly obtain uniqueness of F in the following 
way, without using ]l7t . 

There are 112 vertices at distance 2 from q. We can identify each of these 
points with a subgraph of T) isomorphic to A4. Without loss of generality we 
may identify one of these points with M. 

The subgraph of Q induced on the 112 points not adjacent to q is locally 
isomorphic with the complement of A4 in V, and thus with A4. Since its valency 
is larger than 112/2, this subgraph is connected. 

Two adjacent vertices x and y in this graph have 60 common neighbours, 
and thus 45 common neighbours in Qq. But that implies that the two subgraphs 
q'^Dx'^ and q^Dy^ are in the same PSU4{3) orbit. In particular, by connectivity 
of the subgraph, the points at distance 2 from q are in one orbit under the 
action of PSU4{3). But then it is easy to see that the graph Q is unique up 
to isomorphism. Moreover, T is unique: as there is only one set of 5-cliques 
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in T) inducing an extended generalized hexagon on 27, there is only one set of 
6-cliques making T locally A. The McL 2-fold extended generalized hexagon 
does satisfy the hypothesis, and we find it isomorphic to F. □ 



7.4 The 3-fold extended hexagon related to 2 x 

The purpose of this section is to show that the 2 x C03 3- fold extended hexagon is 
the only extension of the McL 2-fold extended hexagon satisfying the hypothesis 
of Theorem 1.1, and that this extension can not be extended further. 

Assume A is the 2-fold extension related to McL, V its point graph, and T 
an extension of A with point graph Q as in Theorem 1.1. Then Q is locally V. 

Let [p, q, r) be a path of length 2 in Q, and set M to be the subgraph induced 
by n T"*- in V. Then the graph M is locally isomorphic to the /i-graph of 
the complement of the McLaughlin graph, and thus to the graph M of the 
previous section. By Lemma 3.5 we find that Mg is either a /U-graph in A, or 
the complement of a /x-graph. For each point a; of M denote by x' the unique 
point at distance 2 from xinV such that is either x-^ dx'-^ or its complement 
in Vx- 

Let a; be a point in M, and y e M^- Then Ci My consists of 60 points. 
The points of Vy — My have 45 neighbours in My, so that we can conclude that 
x' is not adjacent to y, and M^ consists of the points of not adjacent to 
x'. By the same argument we find that My consists of all the points in Vy not 
adjacent to y'. 

The 81 points at distance 1 from x' , but 2 from x have 36 neighbours in 
Mx, and thus also some neighbour in M^ Ci My. The 30 vertices at distance 2 
from both x and x' have 54 neighbours in M^, and therefore also neighbours in 
Mx n My. Thus the point y' has to be equal to x'. Since each point at distance 
2 from both x and x' is adjacent to some y G and thus in My, we find that 
M contains and hence consists of the 112 points not adjacent to x'. 

Now we can count the number of points at distance 2 from r in Q. There 
are exactly 275.112/112 = 275 such points. 

The point q' is at distance 3 from r. Any point of Gp different from q' is 
either adjacent q', or adjacent to r. Thus all common neighbours of q' and 
p are at distance 2 from r. Since the graph Qq> is connected we find that all 
neighbours of q' are at distance 2 from r. Moreover, this implies that q' is the 
unique point at distance 3 from r. 

But now uniqueness of the graph Q is obvious, and, since there is a unique 
way to fix a set of 6-cliques in V making it into a 2-fold extended hexagon, we 
also obtain uniqueness of F. We have proved: 

Proposition 7.4.1 //F is locally the McL 2-fold extended hexagon, then it is 
isomorphic to the 2 x C03 3-fold extended hexagon. 
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We finish with the following proposition that together with the Propositions 
3.4, 3.6 and 4.1 proves Theorem 1.1. 

Proposition 7.4.2 The 2 x C03 3-fold extended hexagon admits no triangular 
extension. 

Proof. Suppose F is a triangular extension of A which is the 2 x C03 multiple 
extended hexagon, with point graph Q, respectively, P. Then Q is locally V. 

Fix a path {p, q, r) of length 2 in Q, and set M to be the induced subgraph of 
V with point set p^{^r^ . Then M is locally isomorphic to the /i-graph of V. We 
show that the assumption that such a graph M exists leads to a contradiction. 

Consider Mq. By the above this is a graph on 112 points which is locally 
the graph M inside Vq. Moreover, there is a point y in Vq such that inside 
this graph Mq consists of all the points not adjacent to y. Let z be the point 
in T) at distance 3 from y. Then z is at distance 2 from q and adjacent to all 
points of Mq. Let x be a point of Mq, and consider M^ inside A^,. This graph 
is locally M inside Vj,. In particular, M^^ f] Mq M. But Mj, n Mq is the 
/z-graph of the points q and z in 'Dx^ contradicting the results of the third and 
fourth paragraph of this section. □ 



7.5 The nontriangular 3-fold extended 
hexagon related to C03 

In this final section we give a characterization of the 3-fold extended hexagon 
on 276 points related to the sporadic group C03. But first we consider 2-fold 
extensions of generalized hexagons: 

Proposition 7.5.1 Let F be an extension of one of the four extended hexagons 
related to G2(2), PSU4^{i), J2, respectively, Suz. Then F is triangular, and thus 
isomorphic to the McL 2-fold extended hexagon. 

Proof. Let A be one of the four extended hexagons satisfying (*), such that F 
is an extension of A. The point graph of A is strongly regular with parameters 
(u, fc, A, /z) say. 

Let X, p and g be 3 pairwise adjacent points of F. We want to show that 
they are in a common circle. 

Assume to the contrary that p and q are not adjacent in F^;. Let B = 
{Ur\V -{x}\x€U ^Cp, X & V C,Cq,\U r\V\> 2}, and set TV = Uc/ez? U. 
Notice that \J\f \ equals ^. (See also pTf.) 

Fix a point y G M . Then there is no circle through p, q and y. Assume to 
the contrary that W is such a circle. There are circles U G Cp and V € Cq with 
U nV containing x and y together with some third point z. Inside Ty we see 
that p, q and x form a triangle not in a circle. Thus the distance between the 
points p and q in the generalized hexagon Ty_x is 3. However, it is at most 2, 
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since z is coUinear to both p and q inside rj,^^;. Thus indeed, there is no circle 
through p, q and y. 

This imphes that any point of M is not cohinear to q inside Fp. Thus M 
contains at most k — [i points. Hence, /i + 1 < fc — /i, which is a contradiction 
in aU the four cases. 

We can conclude that F is triangular, and satisfies (**). By Theorem 1.1, it 
is isomorphic to the McL 2-fold extended hexagon. □ 



Proposition 7.5.2 Suppose F is an extension of the McL 2-fold extended hexa- 
gon. Then F is isomorphic to the 3-fold extended hexagon on 552 points related 
to 2 X C03, or to its quotient on 276 points related to C03. 

Proof. Let A be the McL 2-fold extended hexagon. 

If F is a triangular extension of A, then it satisfies (**), and, by Theorem 
1.1, it is isomorphic to the 2 x C03 3-fold extended hexagon on 552 points. 

Suppose F is not triangular. Let p, q and x be a triple of pairwise adjacent 
points of F, such that p and q are not adjacent in F^, . Let B ~ {U OV — {x} \ x G 
U £ Cp,x eV e Cq,\U nV\ > 3}, and set TV = Ut/ee ^- ^^^^ ^^^^ ^ contains 
81 points. 

Let y e A/". Since Fy is triangular, there is no circle on p, q and y. So q and 
y are not adjacent inside Fp. The valency of the subgraph of the point graph 
of Fp induced on the vertices not adjacent to q (inside Fp) is 81. Moreover, 
this subgraph is connected. Hence all points of Fp not adjacent to q inside Fp 
are adjacent to q inside F. Since the complement of the point graph of A is 
connected, wc find that any two points of Fp are adjacent inside F. But that 
implies that all pairs of points of F are adjacent, and F is a one point extension 
of A. 

Since the point graph of A is strongly regular with parameters k and /i such 
that k = 2/i, we find that F carries the structure of a regular 2-graph. (See 
|,|39[|87|.) Now we can finish the proof of the proposition by referring to 



or by considering the universal cover obtained by a standard construction for 
2-graphs, see |39| Its point graph is the Taylor graph of the regular 2- 
graph. This cover is a triangular extension of A and by Theorem 1.1 isomorphic 
to the 2 X C03 extension of A. This proves the proposition. □ 

Theorem 1.2 follows from the two propositions of this section. 
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Chapter 8 

Extended generalized 
octagons and the group He 

Abstract. Let F be an extended generalized octagon such that the points of 
a triple {u, v, w} not on a block are pairwise adjacent if and only if the distance 
between v and w in the local generalized octagon r„ equals 3 and there is a 
thick line through any point of ■ Then T is one of the two examples related 
to the groups 2 • Ls{4).2^ and He. It is also shown that F does not admit further 
extensions. 



8.1 Introduction and the results 

A number of sporadic simple groups arise as automorphism groups of exten- 
sions of classical geometries or buildings. The Mathieu groups act on (multiple) 
extensions of PG(2,4) or AG(2,3), and the sporadic Fischer groups act on ex- 
tensions of the J76(2)-polar space. The Suzuki chain groups act on extensions 
of a certain subgeometry of the 0^(2).3-building. The latter groups also, along 
with McL, C03, HS, He and Ru, act on extensions of generalized polygons. The 
group C02 acts on an extension of the Ue{2)-dua\ polar space, the group BM 
acts on an extension of ^_Eg(2)-building. These geometries were characterized 
under the assumption that they admit a flag-transitive automorphism group. 



see e.g. 115|, |37|, |59|, |48|, |10q, |9g|, |73(|. 

Purely combinatorial characterizations of the extensions of the projective 
plane of order 4 and the affine plane of order 3, that is, without any assump- 
tion on group actions, were obtained by Witt in the 1930's. Recently, similar 
characterizations of some other sporadic geometries were obtained. The au- 
thor gave such characterizations of the geometries for the Suzuki chain groups 
related to the 0^(2).3-building |6^, of those related to the sporadic Fischer 
groups and of the extensions of the generalized quadrangle of order 

(3,9) related to the groups McL and C03 Cuypers characterized the ex- 

tended hexagons related to the Suzuki chain groups and the geometry for C02 
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24, |26j. Cuypers, Kasikova and the author characterized the multiple ex- 
tensions of a generalized hexagon related to McL and C03 p^ . 

Here we consider a class of extended generalized octagons. In general, they 
have infinite universal covers, see thus additional conditions are needed to 
characterize finite examples. The example F related to the group He satisfies 
the following condition. 

(*) The points of a triple {u, v, w} of points not on a block of T are pairwise 
adjacent if and only if v and w are at distance 3 in the local generalized 
octagon r„. 

There is one more example of an extended generalized octagon satisfying (*), 
it relates to the group 2 • £3(4). 2^. It turns out that (*), along with a natural 
assumption on point residues, characterizes those two examples. 

Theorem 8.1.1 Let T be an extension of a nondegenerate generalized octagon 
satisfying (*). Assume that for any point u the local generalized octagon Tu has 
at least one thick line through each point. Then V is isomorphic either to the 
extended generalized octagon on 2048 points related to the group He, or to the 
extended generalized octagon on 112 points related to 2 • i3(4).2^. 



R. Weiss llOOf characterized these extended generalized octagons as flag-transi- 
tive geometries satisfying a property related to (*) and having diagram 



C 



The example related to 2 • _L3(4).2^ admits a 2-fold quotient satisfying the prop- 
erty (*)3,4 (cf. (27j) obtained from (*) by replacing the words "distance 3" to 



the words "distance 3 or 4". This geometry appears in the list in |100|, as well. 
Cuypers mentioned in that the methods he uses there could be applied to 
the extended generalized octagons satisfying (*)3,4. 

Further, we settle the question about further extensions of the geometries 
under consideration. 



Theorem 8.1.2 Let F he as in Theorem 8.1.1. Then F does not admit any 
further extensions. 



Note that R. Weiss shows in [ |100| that there are no flag-transitive geometries 
with the diagram 



C 



and with residues of the left-hand side type of elements as in the remark following 



Theorem 3.1.1. 
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8.2 Definitions and notation 



Let r be an incidence system (P, B) of points and blocks, where the latter are 
subsets of V of size at least 2. The point graph of F is the graph with vertex 
set V such that two vertices p and q are adjacent (notation p ± g) if there is a 
block containing both of them. The distance between subsets X, Y oi points 
of r (notation d{X, Y) or dr{X, Y)) is the minimal distance in the point graph 
between a point of X and a point of Y. We denote by r„(X) the set of points 
at distance n from X C_ V, we also use T{X) instead of Ti{X). li X = {x} we 
often use x instead of {x}. For any X C V, we denote X-^ = {p ^ V \ p -L 
X for any x d X}. The subsystem of T induced by the set X is the incidence 
system r(Xn7',{BnX | B e B,\Br\X\ > 1}). Wecalir connected if its point 
graph is connected. 

An incidence system is called a generalized 2d-gon if its point graph has 
diameter d, for any p £ V and B £ B there exists a unique point on B closest 
to p, and for any p,q £ V such that d{p, q) = i < d there is a unique block on p 
containing a point at distance i~l from q. Since it follows that there is at most 
one block on any pair of points, the blocks of F are usually called lines, and the 
word collinearity is used instead of the word adjacency. Given F, we define the 
dual system F*, in fact also a 2(i-gon, whose points (respectively lines) are lines 
(respectively points) of F, incidence is by the inverse inclusion. We say that 
F is nondegenerate if for each point there exists a point at distance d from it, 
and the same holds in F*. A line of F is thick if it contains more than 2 points, 
otherwise it is thin. We say that F is regular of order (s,t) if each point is on 
exactly t + 1 lines and each line contains exactly s + 1 points. The numbers 
s and t are called parameters in this case. The famous Feit-Higman theorem 
p4| says that a line-thick finite regular 2(i-gon satisfies d € {1,2,3,4,6}. An 
incident point-line pair of F is called a flag. Given a generalized 2rf-gon F, one 
can always construct a 4d-gon F^ , whose points are flags of F and whose lines 
are the points and the lines of F, incidence being the natural one. Note that 
it is customary to refer to a generalized 4-gon as a generalized quadrangle (GQ, 
for short, or GQ(s,i)). Similarly, we refer to generalized 8-gons as generalized 
octagons (respectively GO and GO(s,t)). 

In what follows a well-known family of generalized quadrangles with param- 
eters (s,s), usually called W{s) (see a standard reference on GQ's), will 
play a significant role. For a prime power s, the points and the lines of W{s) 
are the points and the lines of the projective space PG(3, s) which are totally 
isotropic with respect to a nondegenerate alternating form /. Without loss of 
generality, / can be chosen as follows: 

fix, y) = xiyA - X2y3 + X3y2 - x^yi. (8.1) 

Note that W{s)* ^ W{s) if and only if s = 2^. 

Let F be an incidence system. Given X C 'P(F) satisfying |i3 — ATj > 1 for 
any B £ B{T), we refer to the incidence system 

Fx - (F(X), {B-X\XcB£ BiV)}) 
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as the residue of X, or as the local system in X. Let D be a class of incidence 
systems. We say that F is an extension of V (or extended 2?) if, for any x S 'P(r) , 

is isomorphic to a member of V. If 2? = {A}, it is customary to refer to 
extensions of V as extensions of A (or extended A). If F is an extension of V 
then the connected components of F are extensions of P, also. Hence, unless 
otherwise stated, we assume our extensions to be connected. 

In particular if I? is a class of generalized octagons, we say that F is an 
extended generalized octagon. Note that F can be considered as a geometry 
with the following diagram (for this notion see e.g. 



C 

V £ B 

Here £ is the set of edges of the point graph of F. Note that the subgraph 
S of the point graph of F induced by — {x} is not necessarily isomorphic 
to the point graph T of F^;. In particular, S and T are not isomorphic if F 
is an extended generalized octagon satisfying (*), namely two vertices of S are 
adjacent if and only if the distance between them in T is 1 or 3. 



8.3 The type of point residues 



In what foll ows F = F(7', B) denotes an extended GO satisfying the conditions 
of Theorem B.1.1. The main result of this section is as follows. 



Proposition 8.3.1 F is an extension of the generalized octagon W{s)^ of flags 
of the generalized quadrangle W{s), where s — 2'^ . 



In the remainder of this section we prove Proposition 8.3.1. Then in Lemma 
B.3.J we summarize a few facts arising mainly as by-products of the proof. 

The following statement can be easily deduced from the main result of Yanu- 
shka il03 
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Result 8.3.2 (cf. |103|) Let A be a nondegenerate GO such that for any point 



p G 'P(A) there exists a thick line on p. Then exactly one of the following holds. 
(i) A is regular of order (s,t) for some s > 1, t > I. 
(a) A is a GQ{si, 82)^ for some si < S2, si > 1 and S2 > 1. 

(Hi) A is a , where G is the (a+ 1) x (6+ 1)- grid for some a > 1 and b > 1. 

□ 

Below we say that a GO is of type (x) if it belongs to the family (x) of Result 



B.3.2 



Let u E V. Pick x, z e u — u, x ^ z, {x, u, z} B E B. If is of type 
(m) (respectively, {Hi)) we make our choice to satisfy \B\ = si+2 (respectively, 
\B\ = 3 and the size of the other block on {u, x} to be a+2). Choose v G x^—u^ 
satisfying v _Lr^ z. 

Lemma 8.3.3 Let il be the subsystem of the residue r„ induced by , and S 
the connected component of D, containing x. Then 

(a) rfr„ (u, w) = 2 for any y EE. 

(b) There is exactly one thin line of S on y, and the remaining lines of S on 
y coincide with those of r„, for any y eS. 

Proof. Note that u _Lr^ z 1.^^ v. In F^; we find that for any line L on u but 
not on z each point w £ L distinct from u is at distance 3 from so w _L w by 
(*). The remaining line on u has all its points, except z, at distance 2 from v, 
so z is the only point on it adjacent to v. Thus we have that x^ n S contains 
each line L of r^, on x such that z ^ L, and xz (as a line of S) is thin. This 
proves part (5) for y — x. 

By the choice of z, there is a thick line of S on x, namely any line of S 
on X missing z is thick. On the other hand, let us choose v' G x'^ satisfying 
dr^ (m, v') = 4. Let S' be the connected component containing x of the subsys- 
tem of r,( induced by u'^. Then x'^CiS' intersects each line of r„ on x in exactly 
2 points, that is, all the lines of S' on x are thin. This gives us a criterion for 
checking whether dr {u, v) is 2 or 4. 

Clearly dr^{u,v) = 2. If ?/ G n S — {x,z} then the line xy of Tu lies 
within S. By the choice of z, xy is thick. Using the observation above in the 
case dr^ (u, v') — 4 we see that dry (m, v) = 2. Hence dry {u, v) = 2 for any y £ "E.. 
Thus part (a) is proved. 

To complete the proof of (6) it suffices to repeat the first paragraph of the 
proof with y in place of x and with z' G satisfying u J-ry z' ±r„ v in place 
of z. □ 



Lemma 8.3.4 Let be as defined in Lemma 8.3.3, and set X' = 2(2:) U ^3 (a;). 
Then 
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(i) \X'\ = l + st + sH^ + st{l + st- s)2, 



(li) \X'\^l + 2s.2 + sl 
(in) \X'\ = l+ a + b + ab, 
according as is of type (i), (ii) or (iii). 

Proof. By Lemma g.3.3| (6), we have that = 1 + s<, 1 + S2, or 1 + a 

according as the type of r„ is (i), (ii), or (Hi). Since the point graph of S 
behaves as a "cactus" in the first three layers, it is straightforward to count 
|E!3(a;)|, and hence \X'\. □ 



Lemma 8.3.5 Let A = Fj., and set 

X^ \J A,{u)nAj{v), 



i = l,3 
3 = 1,3 



where u, x and v are as defined above. Then 
(i) \X\ = 1 + 2st + s'^t^ + s'^t{t - 1), 
(ii) \X\ = 1 + si + S2 + SiS2, 
(Hi) \X\ = 2 + 2a, 

according as r„ is of type (i), (ii) or (Hi). Moreover, X — fl f2 — {x}, where 
fl is as defined in Lemma B.3.3| . 

Proof. We begin by proving the first part of the lemma. Observe that the 
type of A can be easily determined, using the blocks on {u,x}. Namely, it is 
the same as the type of , with the exception that if r„ is of type (Hi) then 
the corresponding parameters b for r„ and A are not necessary equal. 

For A of type (i), we determine \X\ using standard calculations with param- 
eters of distance- regular graphs , as follows. The point graph of A is distance 
regular with intersection array 

{s{t + 1), st, st, st; 1, 1, 1, i + 1}. 

Given any two vertices x, y satisfying d/^{x,y) = k, the number of vertices w 
such that dA{x,w) — i and dA{y,w) = j is a constant p'^j. Note that \X\ = 
pIi + 2p\^ +P33 and that p\^ — 1, p^g = st. The constant p§3 — s'^t{t^ -I- i — 1) is 
computed using the recurrence formulae in Lemma 4.1.7]. The consideration 
of this case is complete. 

For A of type [ii), it is clear that 

|A(m) n A(w)| + |A(u) n A3(t;)| + |A3(u) n A(w)| = 1 + si + S2. 

Now let us consider $ = A3(m) n A3(t;). Let vpqw be a path from v to <&. 
Since there are exactly two lines on each point, it follows that p £ A3(m) and 
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q e A4(u). By the same reason for any q S A2(w) n l^i{u) there is a unique 
point Wq S g-^ n$. Moreover, Wq = Wqi impUes q — q' , for otherwise A possesses 
a circuit on g, g' and Wq of length less than 8. Hence 

|$| = |A2(w) n A4(w)| = SiS2. 

The consideration of this case is complete. 

The remaining case of A of type {in) is dealt with by arguments similar to 
those used for type (m). 

The last part of the lemma immediately follows from (*). □ 



Lemma 8.3.6 Tp is isomorphic to a GO{s, 1), for some constant s > 1 inde- 
pendent from particular choice of p £ V. 



Proof. Note that X' C X, where X and X' are as defined in Lemmas B.3.5 



and B.3.4. It follows that < = 1 if r„ is of type (z). If is of type (ii) then 
X' C X implies that si > S2, a contradiction. If r„ is of type (Hi) then X' C X 
implies that 6=1, which is also a contradiction. 

Thus r„ is a GO(s, 1). Let w g — {u}. In F^, we see that there are exactly 
two lines on u, both of size s + 1. Hence, by Result 8.3.2| , F^, is a GO(s, 1), as 



well, and by the connectivity of F the result follows. □ 
Our next task is to investigate S more closely. 

Lemma 8.3.7 = S, that is, il is connected. Moreover, Q is a sub-GO of 
F„. It is of type {Hi) such that a = b = s. 



Proof. Using Lemmas 8.3.3 and B.3.6, we observe that each point of S has 



one thin line and one line of size s + 1 through it. Combining Lemmas B.3.4 and 
B.3.5| with i = 1, we have X = X'. Hence x-^^ UEsix) ^ x-^ HE ^ x^Tifl. It 



follows that every thick line of fl intersects , since each line of F„ intersects 
x-^. Hence the first part of the lemma holds, and the diameter of fi is at most 
4. 

Since Q has exactly s thin lines ww' satisfying d^{x, w) = dci{x, w') — 1 = 2, 
it has (exactly) s thick lines L at distance 3 from x, since for each w with 
d^{x,w) — 2 and such L there exists w' G L such that ww' is one of the s thin 
lines just mentioned. Hence |04(a;)| = s^. Also, there are points p € ^3{x) 
such that the thick line on p is at distance 2 from x. If p is such a point then 
there exists a thin line pp' satisfying p' g il4(x). It follows that for any y £ il4{x) 
the thin line on y is at distance 3 from x. Hence 51 is a GO. It is clear that it 
is of type {Hi) with a = b — s. □ 

Let A = r.a, x,z e ~ {u} and x _La z. Pick L,M e B{A) - {xz} such 
that z G L and x G M. We claim that there are s points p at distance 2 from u 
in Fx satsifying L, M C flp^ and such that Hp^ ^ Dp'-^ for any pair 
p,p' of those s points. 

Pick V E x-^ — such that v z _Lr^ u- We check that the set of s 
points on the line vz of F^; not containing z satisfies the requirements above. 
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Let p £ vz — {v, z}. Clearly L,M C Hp^. On the other hand, we see within 
r„ that there is a point q E Cw^ such that p X q. Hence u-^Civ^ ^ Hp^, 
as required. 

Thus A admits at least s distinct subGO's isomorphic to SI which contain L 
and M, where is the subsystem of A induced by Let 9 be the GQ(s, s) 
such that A = O^, and L,M are (collinear) Points of Q (we use capital 'P' 
to distinguish Points of B from points of A). It is clear that fl corresponds to 
a subGQ(l,s) of 6, among the s subGO's of A just constructed. So we have 
distinct subGQ(l, s)'s Si, . . . ,Ss containing the Points L and M of O. Pick a 
Point P e i^"=' — AI^'^. It is easy to see that there is at most one subGQ(l, s) 
through P and M. Denoting Si D LP = {L,Pi}, we see that Pi — Pj implies 
i = j, for i,j el,...,s. 

We have established that for any Q e V{Q) - Af-'-«» there is a subGQ(l, s) 
on M and Q. In other words, |{M, (5}-'"^-'-'=' | = s + 1, that is, M is regular, cf. 



77 . Therefore each Point of 8 is regular, for we are free to choose M to be any 
line of A. Hence 8 ^ W{s) by 0, 5.2.1]. 

Let iV be a line of A intersecting M — {x}. The lines N and xz of A 
correspond to the collinear Points of 8*, the dual of 8. Repeating the argument 
above with A'^ and xz in place of L and M, we see that 8* = W{s) also. Hence 



s = 2*^, cf. ||7^. The proof of Proposition 8.3.1 is complete. □ 
Several facts arising in the proof above will be required later. We summarize 
them and some other facts in the following lemma. 

Lemma 8.3.8 Let S be a subGO of A = r„ = 8^ isomorphic to SI. Then 
there exists q G r2(w) such that S = D q^ . There are two classes 0,0* of 
such subGO, where O (respectively O* ) corresponds to the subGQ{l, s)'s of 8 
(respectively Q*), \0\ = 10*1= s^s^ + l)/2, and S] e C There are (s-l)(s + 
1)^ elements S £ O such that |S1 n S| = 2s + 2 and SI and S have two thick 
lines in common. For all other S G O — {f2} we have jSl H S| = 0. 
For S G O* , S7 n S is either an ordinary octagon or empty. 

Proof. Without loss of generality we can assume that the lines L, M of A 



defined in the final part of the proof of Proposition 8.3.1 lie in S. We saw that 
there are exactly s subGO's containing L and M, and all of them are of the form 
q'^ n for some q G T2{u). Thus S is among them, and the first statement is 
proved. 

The second statement just repeats an observation made at the end of the 
proof of Proposition B.3.1 , and the formula for \0\ — \0*\ is well-known. 



Let S G O — {S7}. If S7 n S contains a Line then there are exactly 2 Points in 
fins. There are (s + 1)^ Lines in S7 and there are s subGQ(l, s) of 8 through 
each Line. Thus there are (s — l)(s -I- 1)^ elements of O intersecting fl in two 
thick lines. If S7 n S is nonempty then S7 n S contains a fiag. Hence S7 n S 
contains a thin line. Thus it also contains two thick lines, and we are in the 
already considered situation. 

It remains to consider the case S G O*. Here S is a subGQ(s, 1) of 8. 
Assume that Q and S have a common Point. It is easy to deduce that they 
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intersect in an ordinary quadrangle of 0, so n S is an 8-gon. Otherwise, that 
is if and S do not have common Points, SI n S = 0. □ 



8.4 More on point residues 

In this section we show that F is an extension of either W{2)^ or W(4)^, and 
as a by-product we obtain more information about the set r2(u), where u G V. 
Let V e r2(u). 

Lemma 8.4.1 Let x G fl v^. Then, for any y ^ D v-^ , dry{u,v) = 
drAu,v) = d e {2,4}. 



Proof. If d = 2 then the statement follows from Lemma 8.3.7. The only other 



possibility is d = 4. □ 

Lemma 8.4.2 Let a,b e u^Hv^ satisfy a ±r„ c _Lr„ b for c & — {u}. Then 
c -L V. 



Proof. By Lemma 5.3.7, if (ir„ {u, w) = 2 then the subsystem of induced by 



V is geodetically closed, so the statement holds in this case. By Lemma B.4.1 
we may assume that dr^ {u, v) = dr^ (w, v) = 4. Observe that the subsystem fl of 
Ffc induced by is a subGO, and that uc is a thin line of fl. Since d^^ {u, v) — 4, 

V is at distance 3 from any line on it of fi. Hence c) = 3, so w -L c. □ 



Let dr^{u,v) = 4 for some (and so, by Lemma [8.4.1 , for any) x G it-'- n 



and let be the subsystem of r„ induced by v . It is easy to see that 
the connected components of Q are ordinary polygons. The following is an 
immediate consequence of Lemma B.4.2| . 



Lemma 8.4.3 The connected components of are ordinary polygons. The 
distance between any two of them is at least 3. □ 

It turns out that the components are the polygons of the least possible girth. 

Lemma 8.4.4 The connected components of Q are ordinary 8-gons. 

Proof. Let axb be a 2-path contained in a component of O. Let ubbidvcaia 
be an 8-gon inside containing u and v (points are listed in the natural cyclic 
order). This 8-gon is unique, since F is extended GO(s,l). Since dr^{u,c) = 
dr^ (m, d) — 3, we have c L u L d. Since x,u G a-^ <! c-^ and dr^ (a, c) = 2, by 



Lemma B.4.1 we have that drja, c) =2. So there exists p = pac G u satisfying 



a _Lr„ p J-r,, c. By Lemma S.4.2, p E v 



Similarly we find Pbd,Pcd £ u H v . So xapacCPcddptdb is an 8-gon within 



fl containing axb. By Lemma 8.4.3, it is a full connected component of fl. □ 

Denote by S the connected component of containing axb, {c, d} = S3 (a;). 
Considering Fj,, we easily find that X = {u, v, x}^ — S satisfies \X\ = 4(s — 1)^ 
and that X C c-*- U d-'-. Moreover for any y G X there exists the unique 
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y' £ X — {?/} such that y ±r„ y' ■ Denote by T the connected component of 
Q, containing y. Let yi,y2 be the two points of T at distance 3 from y. As 
X e {u,v,y}^ — T, we see that x £ y^ [Jy^ ■ So T has at least 4, and so exactly 
4, of its points within X. Summarizing, we have the following. 

Lemma 8.4.5 The set X is the disjoint union of {s — 1)^ sets of size 4 of the 
form X nT , where T is a connected component of Q. □ 

Let q G {x, v}-^ — u-^ satisfy dr^ {u, q) = 2. We shall establish a correspondence 
between the subsystem H of induced by q-^ and the subsystem H' of Tg 
induced by u^. 

Lemma 8.4.6 Let xz be a thin line of II. Then it is a thin line ofH', as well. 
Let {z, oi, . . . , Os} he the thick line on z of II and for i — I, . . . , s let aia[ be the 
thin line on Oi of li. Then the thick line of H' on x is {x, a'^, . . . , a'j}. 

Proof. The first statement follows immediately from the observation that for 
any x G Hq^ the thin line xz of H is defined by q _Lr^ z _Lr^ u. Let L be the 
thick hue of H' on x, and let j/ G L — {x}. Note that dwiz, y) = dr, (z, y) = 2. 



Hence by Lemma B.4.1 we have that dr^{z,y) = 2. So either y is one of the a[ 



or y _Lr„ x. But the latter is clearly impossible. Hence the lemma. □ 

Lemma 8.4.7 The subsystem of H induced by is the disjoint union of s 
copies of the S-path. Moreover if a (3^ 5 and a' j3'^'5' are any two of them writ- 
ten in the natural order then, without loss in generality, a, 7, (5 G H3(a') and 
a,/3,(5GH3((5'). 

Proof. Let H' be the subsystem of Iq induced by . Let 9 = W{s) such 
that Tq — and H' corresponds to a subGQ(l, s) h' of 8. Denote by ab the 
thin line of H' at distance 2 from v. Let A, B be the thick lines of H' satisfying 
a G A, 6 G -B. Let w correspond to the flag {P, I) of 0. Then P G G B(j(). 

For any W G Vili ) — {A, B} there exists a Line w through W intersecting I. 
There are 2s such Points W . As they correspond to thick lines of H', they give 
us 2s thick lines (and so 2s points) of H' at distance 3 from v. Also, there are 
2s points at distance 3 from v lying on the thick lines A, B of H'. Clearly, there 
are no more points at distance 3 from v within H'. It shows that the subsystem 
of H' induced by consists of 4s points. 

Next, for w as above let w n H = {H/, VF'}. This defines an equivalence 
relation with classes of size 2 on Vili ) — {A,B}, and so gives s thin lines 
of n' at distance 3 from v. The translation of this situation back into H' is 



presented diagrammatically in Figure 8.1. Now we can use Lemma 8.4.6 to look 
at the pointset we are interested in within H. By Lemma ^.4.6 we have that 



a -Lr„ (3 J-r,, 7 -Lr„ ^, and none of the points just listed are coUinear within 
to any other point at distance 3 from v within H. The same holds for a', /3', 7' 
and 5' , and it is straightforward to check the remaining claimed distances. □ 

Now we return to the connected components S and T of fJ, that we consid- 



ered in the text preceding Lemma B.4.5. We shall improve the result of Lemma 
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Figure 8.1: The subsystem 11' of Tq, see the proof of Lemma 3.4.7 
s = 2, only a part of 11' is actually shown.) 



(Unless 
are shown as 



Points inside 11' 

circles, whereas those outside are shown as squares. Thick lines of 11' are shown 
as triangles, thin lines of 11' are shown as bold lines. Points of 11' at distance 3 
from V are shown by bigger circles than the rest of them. 
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B.4.5. As above, denote X — {u.v.x}-^ — 5. By Lemma |8.4.5 , the subsystem 



X r\T has two connected components with sets of points {j/i, j/i} and {2/2,2/2} 
respectively. Let {y, y'} — S3(x). As aheady noted, each point of X is at 
distance 3 within r„ from either y or y' (but not both of them). 

Lemma 8.4.8 Let dr^{y,yi) = 3. Then (ir„ (j/', j/J) = 3. 
Also, dr{{yi,y[}Ay2,y'2}) = 2. 

Proof. First, we claim that there exists q £ {x,y,v,yi}^ — such that 
u ±Yy w J-Fy q for w € Ci q^ . Note that dA{y,yi) = dA{v,yi) — 3, where 
A — Tx. Let L be the unique line of A at distance 1 from v, y and yi, and let 
z be the point on L satisfying {z} — L Ci A^^u). Denote {q} — z^'^ n A2{u). 
Clearly dAiv^q) = d/^{y,q) = 3 and dACj/ii?) = 1 or 3. We are done. 

Now we apply Lemma ^.4.7 , Since x,y,yi £ q^, the subsystem Q of Q 



induced by q contains the 3-path joining x and y and a 3-path of T containing 



j/i. In the notation of Lemma B.4.7, without loss in generality let us take a' — x, 



S' = y. Since yi is at distance 3 from both x and y, either a — yi or S — yi. 



If a = 2/1 then, by Lemma 3.4.7, y[ ^ Q and, by the same lemma, {/?} = 
^ ^ {2/) 2/1}"'" 7^ {y'l}- The line yi(3 of r„ is at distance 2 from y, so the line 2/12/1 
is at distance 3 from y. Hence y JL y[. Therefore y' -L y[. 

If J = 2/1 then y[ ~ 7 and so y JL y[. Hence again y' -L y[. This completes 
the proof of the first part of the lemma. 



To prove the second part, observe that by Lemma 8.4.7 the system XdTdQ 



has two components and that the distance between them equals 2. □ 

At this point we are able to analyze yet more precisely. We shall establish 
that s = 2 or 4 and that il is as in the known examples. We translate the 
situation with the 8-gons of Q into the corresponding one with the 4-gons in 0, 
where A = r„ = 6^. 

It is obvious that an (nondegenerate) 8-gon of A corresponds to a quad- 
rangle ABCD of 9, such that the points of the 8-gon are the flags {A,AB), 
{A, AC), . . . , (C, AC) of 9. Denote by 57 the set of 4-gons of 9 corresponding 
to the set of 8-gons of il. We write the Points of 4-gons in the natural cyclic 
order. We call the Lines AB, AC, BD and CD of 9 the Sides of ABCD. The 



next statement follows immediately from Lemma 3.4.3 



Lemma 8.4.9 Let P, P' (respectively L, L' ) he the sets of Points (respectively, 
of Sides) of two distinct A-gons of U, corresponding to the 8-gons T, T' of fl. 
Then P n P' ^ L n L' ^ and Y s' for any Y <E P and s' e L' . □ 



Lemma 8.4.10 With the notation of Lemma S.4.S| , let d^C^,'^') = 3. Then 



for any Y P there exists a unique Y' G P' such that Y J^q Y' , and for any 
s £ L there exists a unique s' G L' intersecting s. 

Proof. In this proof we shall write _L instead of ±e- Figure ^.2| illustrates 
the argument. Let P = ABDC, P' = A'B'C'D'. Without loss of generality 
A _L A'. So the lines h = {A' , A' B'){A' , A'C) of T' and {A,AB){A,AC) of 
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Figure 8.2: Points of O are shown as circles. Points inside fl are shown as 
bigger circles than Points outside. Sides of Q are shown by continuous lines. 
Other Lines of O are shown by discontinuous lines. 



T are at distance 3 in A. There is one more line h of T' at distance 3 from 
{A,AB) such that I2 and {A, AB){B, AB) are at distance 3 in A. By Lemma 



BX8| , dT'{hJ2) = 2. Without loss of generality, I2 = {B' , B' D'){D' , B' D'). It 
follows that the Lines AB and B'D' of 8 intersect. Since there must be two lines 
of T' at distance 3 from (B.AB), and one of them is I2, we see that B ± C". 
Continuing in the same vein we find that AC intersects CD' , C -L B' , and BD 
intersects A'B' . Finally, we see that D J. D' and CD intersects A'C . 

Thus the existence of Y' and s' mentioned in the statement is established. 
The uniqueness easily follows from Lemma ^.4.5 



□ 



Our next goal is to reconstruct the whole of O starting from a single 8-gon 

Ten. 



Let T and T be the 4-gons of O corresponding to T and T' as in Lemma 



3.4.10. We shall show that the choice of the point M ^ AC D CD' and the 



line m — CD', see Figure B.2, determine T' uniquely. That is, if there exists 
T' C ri having the Side m then it is determined uniquely. 

Let M and m be chosen. Note that the points of T collinear to B or to 



D lie on to. By Lemma g.4.1C , m n BD = 0. So the two points D' and C of 
T satisfying D' _Le D, C _Le B are distinct and uniquely determined. Next 
we see that the Side to' of T on D' distinct from to must intersect AB. It 
determines m'. Similarly we reconstruct the remaining Side on C . Finally we 
are forced to set A' = A-^^ n to", and B' = n m'. Thus t', and so T', is 
determined. 
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There are s — 1 possible choices of M and s ~ 1 possible choices of m through 
M . These gives a total of at most (s — 1)^ 8-gons of Q. at distance 3 from x £ T. 
Since by Lemma 8.4.5 this nmnber must be exactly (s — 1)^, and hence the 
8-gons of VI at distance 3 from x are determined once T is chosen. 

Since 6 = W{s), s even, the 8-gons of r„ all lie in one orbit of Aut{Ty)- 
Thus there is no loss of generality in choosing T to have points A — (1000), 
B = (0010), D = (0001), C = (0100). (Here we present 6 as it was explained 
in Section CoUinearity is determined by (8.1).) 

Choose M = (1100) and m = MD' , where D' = (0111). We see that 
T = T(m, M) has the following points, where the notation is chosen to match 
those of Figure IJ: A' = (1110), B' = (1101), C = (1011), D' as above. 

Let Ml = (laOO), where a £ GF{s) - GF{2), nii = MiDi, where L»i 
(011a). Let us find T = T(mi,Afi) with points A", B" , etc. First, observe 
that D _L Di, so D" = and B" = B^Hmi^ (a"\0, l,a). Since D' ± D" , 
it follows that dr„ (T , T ) = 3. Therefore there exists a point F of T satisfying 

Y ± B". 

liY = C then /(C, B") = a + a^^ = 0, so a? = 1, contradicting the choice 
of a. (Here / is the form in (8.1).) 

If y = _B' then 1 + a + a^^ — 0, so a? +a = 1. The latter imphes + a? = a, 
so = 1. Hence in this case s < 4. 

Finally, Y — A' implies 1 -f a = 0, again contradicting the choice of a, and 

Y = D' IS impossible. So s < 4. 

To summarize, we state the following. 

Proposition 8.4.11 F is either an extension of W{2)^ or an extension of 



8.5 The remaining cases 

We shall reconstruct the point graph of F layer by layer. Let u G 'P(F). The 
set F2(m) is naturally divided into two parts F2(m) and Fj^w) according as 
dr^{u, v) = 2 or 4, respectively, where v G F2(m) and x G H w^, cf. Lemma 



B.4.1 . We proceed by showing that F is isomorphic to one of the known examples. 
Table |8.l| is self-explanatory. It shows certain information on the subsystems fl 
of A = F„ induced by w^, v G F2(m), for the examples related to the groups 



2-L3(4).22 (here s = 2) and He (here s = 4). By Lemma |8A|, for any v G F'2(u) 
the subsystem f2 of A = F^ induced by is a subGO, and each subGO of A 
isomorphic to O appears in this form for a point of F2 (u) . We shall prove similar 
statement for F2(m). 

Lemma 8.5.1 Let s — 2, ^ — 7'(A) and m = 4, respectively let s = 4, $ 6e 
the set of subG0{2, 1) 's of A forming an orbit of Aut{A) of length 1360 and 
m = 3. 

Then for any v G F2 (m) there exists unique G $ such that 
u^Dv^ = {xe ViA) I dA{x, cj)) = m). 
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s 


location 


location of a; G A 


- n 






of V 




1 


2 


3 


4 








6 


8 






2 




9 


18 














6 


8 


8 









16 


8 


4 


1 




r^M 




10 


16 






4 




75 


300 












\x^nn\ 


22 


16 


32 








240 


60 


45 






Table 8.1: Sets x n 17 in the examples, where Q, — u v C T. 



Moreover (j) is at maximal distance in A from fl 



Proof. The statement of the lemma merely describes the situation with (u) 
and $ in the known examples. All we need to show is that once A is given, the 
set r'j (u) and the edges joining and r2(w) are uniquely determined. 

Let V £ r^'(u). Pick an 8-gon T of n = Civ-^ C A. We know that Aut{A) 
acts transitively on the 8-gons of A, so there is no loss in generality in choosing 



Q = u n V . We saw in the final part of the proof of Proposition 8.4.11 that 



once T is chosen, the set fl^ of the 8-gons of Q at distance 3 from a point a: of T 
is determined. It is easy to check that il^ does not depend upon the particular 
choice of the point x, so we denote = It is straightforward to check 
that n = {T} un'^ = {E} U for any 8-gon S of U. It follows that n is 
the disjoint union of several Components (to distinguish from 8-gons of fl) of 
the form {S} U il", where S is an 8-gon of il. Each Component is one of the 
sets arising in the known examples, so it remains to show that there is only one 
Component. 

Clearly the Components are at distance 4 from each other. But in both cases 
the size of the set of points of A at distance 4 from a Component is less than 
the size of a Component. We are done. □ 



It immediately follows from Lemma 8.5.1 and the observation preceding it 
that the partial subgraph of P consisting of the points U P2('") and the edges 
at distance at most 1 from u is isomorphic to the same subgraph in the example. 
Next task is to show that the edges within P2(u) are uniquely determined, as 
well. 



In Table 8.2 we present information about the sets {x,u,v}-^, where x,v € 
P2(u). We denote there by 8* the entries corresponding to the subsystems of P^ 



not isomorphic to those mentioned in Lemma B.4.7, that is the disjoint union 
of 2 copies of the 3-path. 

Comparing Tables B.l and 3.2 



uniquely determined, as well 
V e P^(u). In Table 



we see that the edges within P2(it) are 
As an example, let as consider the case s — A, 
1 we see that the set — — {v} consists of 75 points 
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s 


location 
of V 




location of x 


T'^{u)-{v} 


- [v] 


\ 


2 




\{x,u,v}-^\ 


8 


6 





8* 


8 


4 


#x 


9 


9 


1 


9 


18 


18 




\{x,u,v}^\ 


8* 


8 


4 


8 


6 


5 


4 


#x 


4 


8 


8 


4 


16 


16 


8 


4 




\{x,u,v}^\ 


10 


8 





] 


16 


8 





#x 


75 


100 


60 + 36 


300 


100 + 900 


60 




\{x,u,v}^\ 


16 


8 





32 


25 


22 


12 


8 





#x 


60 


20 + 180 


12 


45 


144 


240 


720 


180 


30 



Table 8.2: The intersections of sets n in the examples. 



X such that |{u,?;,a;}^| = 10 and 300 points x such that — 16. In 
Table |8.2| we look at the corresponding entries and see that in r2(w) there are 
exactly 75 points satisfying i>, a;}-""! = 10 and exactly 300 points satisfying 
11, j;}-*-! = 16. Hence the is determined. 

Thus the consideration of the case s = 4 as complete, since by Table 3.1 the 
diameter of the point graph is 2. 

Let us turn to the case s = 2. We see that for any v £ ^'iiu) there is a 
unique Zy — nr3(M). Each w E (w) lies in a block on v and Zy. Hence 

Zw ^ Zy. The subgraph of the point graph induced on T2{u) is isomorphic to 
those induced on r(7i), in particular it is connected. Hence r3(w) = {z^} and 
z^ ^{zy}\JT'i{u). 

The proof of Theorem B.1.1 is complete. 



8.6 Proof of Theorem ^TTTZ 

Let r be an extension of V, where V be th e cla ss of extended generalized 
octagons satisfying the conditions of Theorem j.1.1 . 

Pick u G 'PiT)^ x G — {u}. Note that T^x is a GO(s,l), for some 
s G {2,4}. By the connectivity argument, the value of s does not depend on 
the particular choice of u and x. There exists a point v G V{Tx) such that for 
some y,z € {u, v, x}^ one has u -Lr^„ z -Lr^y v. Define the incidence system fl 
as follows. Let 

Bo(fi) = {BnB' \ v^Be B{Tu), u B' e S(r„), \B D B'\ = 3} 

and let Tin) = {jseBom Then let 

B{a) = Bo{^) iJ{B~{u}\v<^Be s(r„), B - {u} c V{n)}. 

Note that is a subGO of T^x of type {Hi), where a = b = s. Since there exist 
blocks of F containing, respectively, {u, x, y, z} and {w, x, y, z}, one has that 
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is a subGO of Tuy and fiy ~ fJj; for any y G P(r2j;) and an appropriate choice 
of z. 



The idea of the foUowing argument is adapted from ||28|. By Lemma 8.3.8 
there exists r e P{Tux) such that fly is the subsystem of r^j^ induced by r^' 
In particular, y -Lr„^ w -Lr„^ r for w G V^Tux)- 

By the choice of r, we have wyriB{^lx) = {w, y}, where wy e B{rux)- Hence 
the other Hne wr of fix on w is thick. In particular, r € V{flx)- Repeating the 
argument above with the roles of y and r interchanged, we have that the line 
wr of fir is thin. This is the contradiction. 



The proof of Theorem j.1.2 is complete 
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Chapter 9 

Review 



Diagram geometries are a tool for investigating multi-dimensional incidence ge- 
ometries starting from certain information on their 2-dimensional residues. In 
this chapter we survey the development of the theory of diagram geometries, 
with the emphasis on characterizations of geometries for finite simple groups, 
extensions of buildings, and graphs with a given neighbourhood. The main goal 
is to place the research carried out in this thesis into the context of our current 
understanding of diagram geometries. 



9.1 A brief history 

Although diagram geometries, as they are currently known, were introduced 
only in the late seventies by Buekenhout jl^ , similar structures have been in- 
vestigated since the first axiomatic studies of projective and afline spaces in 
the beginning of this century, cf. Veblen and Young [ p3[ . Later, in the thir- 
ties, Wit t ]101|, 102 1 realized that the 5 sporadic simple groups discovered by 



Mathieu [p5|, [36|, last century can be adequately described as automorphism 
groups of (repeated) extensions of the afhne plane of order 3 or the projective 
plane of order 4. 

During the fifties, Veldkamp started investigating axiom systems for 
polar spaces. This eventually led Tits to introduce buildings of spheri- 
cal type as a special case of diagram geometries. At the same time, an enor- 
mous amount of activity was directed at classifying finite simple groups, see 
e.g. Aschbacher Geometries of subgroups of finite simple groups played an 
important role in this research. 

Perhaps one of the most notable examples in this context was the inves- 
tigation of 3-transposition groups by Fischer |^ (see Chapter ^ for more in- 
formation). Here an essential combinatorial tool was the graph o f com muting 
3-transpositions. We shall discuss this in greater detail in Section |9.3.2 



Recall that a transitive extension of a permutation group H acting on f2' is 
a transitive permutation group G acting on the set = fi' U {oo} such that the 
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stabilizer in G of the point oo equals H . Many sporadic simple groups, including 
the Mathieu groups, J2, HS, McL, Suz, He, Ru, Fischer's sporadic groups and 
BM, were discovered or constructed as transitive extensions of classical or other 
sporadic simple groups, cf. 

The latter discoveries promoted interest in graphs with constant neighbour- 
hood, as a natural combinatorial generalization of the orbital graphs of transitive 
extensions. For instance, Shult |Q derived graph-theoretic insight into the exis- 
tence of doubly transitive permutation representations of S'p2n(2), HS and C03 
along with the related Taylor graphs (note that Taylor graphs as a concept 
were yet to be introduced at the time of the publication of Buekenhout 
and Hubaut gave a local characterization of "natural" graphs for several of 
the finite simple groups, including Fi22- 

When the group H mentioned above is transitive on f2', any extension G is 
at least doubly transitive. So the orbital graph of G is complete and carries no 
information. In this case an appropriate object to consider is an iJ-invariant 
design on fl' and its natural extension. Finding extensions of designs (see 1.1.3) 
was yet another combinatorial generalization of the transitive extension prob- 
lem, and intense research has been conducted there, cf. Dembowski ||3^. The 
results by Hughes are of particular relevance to us, since he classified 

extensions of finite projective spaces, which is a special case of the more general 
problem of classifying the extensions of polar spaces considered in this thesis, 
see Chapters |, |, |, | 

These investigations were similar in their local approach, in that each at- 
tempted to derive global properties of the underlying geometric object from 
its local properties. The celebrated paper by Buekenhout ||l^ introduced a 
common theoretical background for these topics. One of the major hopes was 
to create a unifying theory which encompassed both classical geometries and 
sporadic simple group geometries. 

9.2 Finite simple group geometries 

First we recall some definitions and notation. 

A (Tits-Buekenhout) geometry of rank r is defined inductively, as follows. 

(z) A geometry of rank 1 is a set with at least two elements (namely, the null 
graph with at least 2 vertices). 

(m) a geometry of rank r > 2 is a pair (F, /), where F is a connected r-partite 
graph and / is its r-partition such that for any vertex x of F the subgraph 
F(x) is a geometry of rank r — 1 with respect to the partition of the set 
of vertices of T{x) induced by /. 

The classes of / are called types. Note that (F, /) can be recovered from 
F. So with a slight abuse of notation we denote F — (F,/). The vertices of F 
are called elements. Elements are incident if they are adjacent in F. A set X 
of pairwise incident elements of F is a flag. Given a flag X with \X\ < n, the 
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geometry r(X) is the residue of X. The restriction of I to T{X) is called the 
cotype of X, whereas the size of this restriction is called the corank of X . 

Let X be a flag of cotype {w } . F is said to admit order wva.ujiiw — \T{X)\~\ 
does not depend upon the particular choice of X of cotype {w}. 

We illustrate these definitions by considering the afRne geometry 9 = (6, /) 
of rank 3 (that is, of dimension 3) over GF(g). Here / = {points, lines, planes} 
and the incidence is given by inclusion. The residue of a point p is formed by 
the lines and the planes on p and is isomorphic to PG(2, g). The residue of a 
plane tt is formed by the points and the hues on tt and is AG(2, q). The residue 
of a line is formed by the points and planes on it, and is a generalized digon 
(see below). Note also that the orders of F are q — 1, q, q, respectively. 

The rank 2 residues of a geometry F already contain a lot of information 
about F. This suggests the idea of describing isomorphism types of rank 2 
residues in a compact graphical way. A diagram 2? of F is a (possibly directed) 
graph with vertex set /, such that an edge (u, v) is labeled by the isomorphism 
types of residues of flags of cotype {u, v}. Also, the vertices of 2? are sometimes 
labeled by the names of types along with their orders. 

Common conventions have been developed for the diagrams of some impor- 
tant rank 2 geometries. 

A diagram for a generalized n-gon (see Chapter nl) is drawn as o o. The 

symbol (n) is usually omitted for n = 2, 3, 4, 6, 8 and 0, 1, 2, 3, 4 ordinary parallel 
bonds, respectively, are drawn instead. For instance, to denote a generalized 
quadrangle of order (s,i) we draw o o. We define a generalized digon to be 

s t 

a rank 2 geometry whose incidence graph is complete bipartite. 

Similarly, a circular space, which is the incidence system of elements and 
(unordered) pairs of elements of a set, is denoted by An ajfine plane 

is denoted by o o. 

Thus, in our example the diagram of O is 

O G O. 

9-1 9 9 

Here the types, from left to right, are points, lines and planes. Their orders are 
displayed below the corresponding nodes. We note that the residue of a line is a 
generalized digon, so, according to the convention, no bonds are drawn between 
points and planes nodes. 

An automorphism of a geometry F is a type-preserving automorphism of its 
incidence graph. The automorphisms of F form a group denoted by Aut(F). 
We say that F is flag-transitive if Aut(F) acts transitively on the sets of flags of 
each type. 

Most finite simple groups are known to act flag-transitively on Tits-Buckcn- 
hout geometries with diagrams obtained from spherical Coxeter diagrams by 
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replacing, if necessary, one or more projective plane strokes o o by circu- 
lar space strokes o — ^— o or affine plane strokes o ^ff o. In particular, finite 

groups of Lie type of sufficiently large rank are automorphism groups of the cor- 
responding buildings of spherical type (that is, no o o strokes are replaced). 

Geometries with spherical Coxeter diagrams, and thus also simple groups of 
Lie type, form perhaps the most famous class of geometries and groups char- 
acterized by their diagrams, see Tits [|9| and Pasini |7^. However, the finite 
sporadic simple groups are left untouched by this classification. The purpose of 
this thesis is to try to bridge this gap. 

Note that the main body of work carried out in this direction is concerned 
with flag-transitive geometries. So in most results not only diagram and, maybe, 
some extra local geometric assumptions are made, but also that the geometries 
in question admit flag-transitive automorphism groups. The survey article by 
Pasini and Yoshiara ||76| , (see also |75 ) mentions many results in this direction. 
More references will follow. Unfortunately, the results for flag-transitive geome- 
tries fall far short of those for buildings mentioned above, and, more generally, 
for various subgeometries of buildings (for instance, affine polar spaces [0), see 
e.g. Indeed, the latter do not require any assumptions on the group action. 

When the author started working on the material included in this thesis, only 
a few similar results for sporadic group geometries requiring no assumptions on 
group actions were known. 

Now we are going to survey classification results on several classes of diagram 
geometries (including results from this thesis) which are of similar flavour to 
those on buildings and related geometries. 



9.2.1 c'^.An-geometries 

Historically, the first class of geometries apart from buildings which has been 
completely classified is the class of c'^.An-geometries. It includes geometries for 
three of the sporadic simple groups, namely M22, M23 and M24. 
A c'^.^n-geometry is a geometry of rank k + n with diagram 

1 2 fe-l C fe+l k+2 k+n-1 k+7i 
O O • • • O O O O O O. 

s s s s 

Here the labels above the nodes reference the types. 

According to Hughes any c'^.yl„-geometry is one of the following. 

(i) An affine geometry over GF(2); here s = 2 and k = 1. 

[ii) One of the Steiner systems S'(3,6,22), 5(4,7,23) or 5'(5,8,24) for the 
sporadic simple groups Af22, -^23, or M24; here s = 4, n = 2 and k = 1, 
2, or 3, respectively. 

(iii) An extension of a projective plane of order 10; here fc = 1 and s = 10. 

Meanwhile, {Hi) has been ruled out due to the non-existence of projective planes 
of order 10, see Lam, Thiel and Swiercz | |5l| |. 
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9.2.2 c*^.Crt-geometries 

The class of c^^.C^ -geometries includes geometries for the sporadic simple groups 
McL, HS, C03, Suz, Coi, Fi22, -F*23 and Fj24, cf. Before considering 

results in this area relevant to us, we refer the reader to |^ for a survey on 
results classifying c'^.Cn -geometries under a flag-transitivity assumption. 

Chapter |^ presents a detailed summary of the statements of the author's 
results in this area covered in the thesis, namely those from Chapters ^ H, || 
and ^. 

A c'^.C„(s, t)-geometry has a diagram 

1 2 fe-l k C fe+1 k+2 k+n-2 fe+n-1 k+n 
O O • • • O O O O O O O. 

s s s s t 

Here the labels above the nodes reference the types. 

Recall that we consider geometries satisfying the Intersection Property (see 
|l2|). Thus their residues satisfy the following property (LL). 

(LL) Given an ordered subset of types S = {ti, . . . ,tm} such that the subdia- 
gram induced by S is connected, and a residue 11 of cotype S, there is at 
most one element of 11 of type t2 incident to two elements of 11 of type ti. 

In particular, it follows that the C„-residues are polar spaces. From a combi- 
natorial point of view, this means that the cases n = 2 and n > 2 are rather 
different. Indeed, in the former case these residues are generalized quadrangles 
(GQ), which form a rather "wild" variety of objects in the sense that the num- 
ber of their isomorphism types grows fast as their size grows, cf. Payne and 
Thas This indicates that a satisfactory combinatorial characterization of 
c'"'.C2 -geometries for arbitrary C2-residues is highly unlikely. 

First, we discuss the case n = 2. Even in order to obtain a classification 
under the assumption of flag-transitivity, it appears necessary to restrict the 
C2-residues to those of so-called classical type, that is, to the GQ's admitting 
a classical group as flag-transitive automorphism group, see [7^ . Combining 
the classification of fiag-transitive automorphism groups of classical GQ's by 
Seitz [ |80| with results on doubly transitive groups (noting that the line stabilizer 
in such a flag-transitive group is at least doubly transitive on the line), one 
obtains a short list of possibilities for GQ's which might appear as C2-residues. 

This suggests that any attempt to classify c'^.C2-geometries without a flag- 
transitivity assumption should be restricted to C2-residues contained in the 
list just mentioned. The flrst such case is s = 2. A complete classification 
of c.C2(2, t)-geometries follows from Buekenhout and Hubaut [|l5) and Bueken- 
hout 

For k > 2, most of the known infinite families of c'^'. 6*2(2, i)-geometries are 
characterized in Hall and Shult |Q, and Pasechnik (Chapter || contains 
[66|). In these classifications it is essentially assumed that all the c'^° .C2-residues 
are given for some fixed kg. For a more detailed treatment see Chapter ||. 

The second case to consider is s — 3. Note that t = 1, 3, 5 or 9 are 
the only possibilities, since these are the only values of t for which a GQ(3, t) 
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exists, cf. 1?^. A complete classification of c.C2(3, l)-geoinetries can be found 
in Blokhuis and Brouwer Q] and Fisher |3^. The examples satisfying (T) (that 
is, the property that any subset of coUinear points lies in the residue of some 
element) have been classified by Pasechnik (Chapter ^ contains [Q) for 
t = 3, and by Makhnev for t = 5. For t — 9, Pasechnik classified all 
examples. 

For fc > 1 the following results are known. For t = 3, Pasechnik (unpub- 
lished) and Cuypers (personal communication) independently obtained a char- 
acterization of the only known infinite family of c'"'.C2 (3, 3) -geometries. Again 
the assumption is made that for certain fixed fco all c'^°.C2 -residues belong to 
this family. For a description of this family see e.g. j?^ or Meixner [p9[ . For 
t — 9, Pasechnik |67 classified the c^.C2( 3, 9) -geometries. Also, in pT\ it has 
been shown that if a c'^. 6*2(3, 9)-geometry satisfies (T) then fc < 3. 

Note that the unique c.C2(3, 9)-geometry admits Aut(McL) as flag-transitive 
automorphism group, and the two c^.C2(3, 9)-geometries admit C03 or 2 x C03 
as flag-transitive automorphism groups. 

The only other values of s and t, for which several results of the same flavour 
are known, are s = 4 and t = 2. Blokhuis and Brouwer [|j classified c. 6*2(4, 2)- 
geometries satisfying (T), such that their point graphs have /x-graphs (that 
is, the subgraphs induced on the common neighbourhood of two vertices at 
distance 2) with K^^ as the only possible connected components. As |^ remains 
unpublished, we note that this result can also be derived from Pasechnik p6| 
(Chapter ^ contains |Q). An example of a c.C2(4, 2)-geometry not satisfying 
this property on /i-graphs is given in Pasechnik ||7^ (see Chapter 

An infinite family of c''.C2 (4, 2)-geometries has been characterized in Pasech- 
nik ||6^ (Chapter ^ contains [^). This result plays an important role in the 
classification of c^^.C^s -geometries, see Chapter]^. 



In the case n > 2 the C„-residues are finite nondegenerate polar spaces, 
which are completely classified. Moreover, using the results on c'^.j4„_i -geomet- 
ries (see above), we have that either s = 2 or s = 4 and n = 3. For s = 2, a 
complete classification is given by Buekenhout and Hubaut ||l5| and Buckcn- 
hout 

Pasechnik ^ (see Chapters ^ and ^ gives a complete answer in the 
remaining case under the additional assumption that t > 1 and that (T) holds 
for k > 1. This is a generalization of results obtained under the flag-transitivity 
assumption in |5^, ^ . The examples appearing in the classification have 

automorphism groups Fi22-2, Fi23, Fi2i and 3 • Fi2A (here fc = 1, 2, 3 and 3, 
respectively). 



9.2.3 Extensions of nondegenerate generalized polygons 
satisfying (**)j 

Several sporadic simple groups arise as (repeated) transitive extensions of auto- 
morphism groups of generalized n-gons for n > 4. So they act flag-transitively 
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on (repeated) extensions of generalized n-gons for n — 6 or 8, that is on a 
geometry with diagram 

1 2 fc-1 k ^ fe+1 ("'fe+2 
o o ■ ■ • o o o o. 

s 

The universal cover of such a geometry may be infinite, e.g. see Pasini [7^ . 

However, it is possible to try to classify all extensions not satisfying some 
strong form of the Intersection Property. Roughly speaking, we ensure that 
their point graphs contain "non-geometric" cliques (in other words, (T) is not 
satisfied) . Under the assumption of flag-transitivity, such a program was carried 
out by Weiss [100| . A combinatorial generalization of Weiss's assumption 
is the following property (**)j of the point graph P of an r-fold extension Q 
of a (finite, nondegenerate) generalized n-gon, where n = 2d > 4 and J C 
{2, . . . , n/2}. We call the elements of the rightmost type in the diagram of Q 
blocks. 

An r-fold extension of a generalized n-gon is said to satisfy {**),/ if the 
following holds for the point graph T oi Q. 

{**),] Any (r + l)-clique of P is in a block; a clique {xi, . . . , Xr+2} is not in a 
block if and only if Xr+i and Xr+2 are at distance d £ J in the point graph 
of the generalized n-gon Gxi,...,Xr- 

For J = {3} the classification of such extensions is completed in Cuypers 
p7| , Cuypers, Kasikova and Pasechnik (see Chapter ^ and Pasechnik 
(see Chapter |^). It seems quite remarkable that the resulting list of examples 
is finite; in particular it contains sporadic group geometries for J2, Suz, McL, 
C03 and He. In other words, a parallel combinatorial interpretation of the 
exceptional group-theoretic situations leading to the existence of the sporadics 
just mentioned is found. 

Cuypers also considered a wider class of objects, namely extensions of near 
polygons satisfying (**),/, see |2^ . In particular a geometry for the sporadic 
group C02 appears in a classification of this nature, of extended near hexagons 
satisfying (=f=*){2}- 

9.2.4 c.yl„.c*-geometries 

A c.yl„.c*-geometry is a geometry of rank n + 2 with diagram 

C D 
o o o . . . o o o. 

s s s s 

It follows from the classification of c.A„-geometries (see above) that either s = 2, 
or s = 4 and n = 2. 

The case n = 2 in the classification of c.74„.c*-geometries has been settled 
by Hughes The list obtained consists of two subgeometries of PG(4,2) 

(here .s — 2) and a geometry with automorphism group Aut(HS) (here s = 4). 

If n > 2 then, according to Van Nypelseer ||9^, the only examples are ob- 
tained from PG(n + 2, 2). 
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9.3 Graphs with prescribed neighbourhood 



Let 2? be a class of graphs. A graph F is said to be locally T> (or locally A 
if I) — {A}) if for each vertex w of F the graph T{v) induced on the set of 
neighbours of v is isomorphic to a member of V. The hterature on the topic of 
local characterization of graphs, that is finding all graphs which arc locally V 
for a given V, is rather extensive, see e.g. § |, ||, ^, ^, ^, | 

and also references in ||]. 

Here we give a survey of results which are most relevant to the theme of this 
thesis. Namely, the areas we shall touch upon are: 

1. towers of graphs related to finite sporadic simple groups; and 

2. towers of locally 3-transposition graphs, including locally cotriangular 
graphs, and their generalizations. 

A tower (or a chain) of graphs Si, E2,. . . , S„ is a set of graphs such that Si+i 
is locally for i = 1, . . . ,n ~ 1. 



9.3.1 Towers of graphs related to finite sporadic simple 
groups 

Several towers of graphs related to sporadic simple groups have been charac- 
terized locally. These include graphs from the Suzuki chain Si,. . . ,£5, namely 
the graphs with automorphism groups PGL2{7), £"2(2), Aut(J2), 6*2(4). 2 and 
Ant{Suz) on 14, 36, 100, 416 and 1782 vertices, respectively. Pasechnik |65| (see 
Chapter ||) has shown that for 2 < n < 4 a locally I]„-graph F is isomorphic to 
S„+i (or, if n = 4, to the 3-fold antipodal cover of E5). Brouwer, Fon-der-Flaas 
and Shpectorov have classified all locally Si-graphs. 

Another family is the Fischer chain $1,. . . ,$4, namely the graphs with au- 
tomorphism groups Aut([/6(2^)), Aut(i^i22), Fi23 and Fi24 on 693, 3510, 31671 
and 306936 vertices, respectively. Pasechnik [^s], ^ (see Chapters ^ and ^ 
has shown that n < 3 and any locally $„-graph F is isomorphic to $n+i, or, if 
n = 3, then F can also be isomorphic to the 3- fold antipodal cover of $4. 

Next, we consider results on the McLaughlin chain of graphs Ai, A2, A3 
with automorphism groups Aut(C/4(3)), McL and 2 x C03 on 112, 275 and 552 
vertices, respectively. Pasechnik has shown that if F is a connected locally 
A„-graph then n <2 and F is isomorphic to A„_|_i. 

There is another chain of graphs, closely related to this one, Aq, A[, A'2, A3 
with automorphism groups Aut(L3(4)), [74(3). 2^, McL.2 and 2 x C03, on 105, 
162, 275 and 552 vertices, respectively. Note that A'2 is the complement of A2, 
and that both A3 and A3 are so-called Taylor graphs, see Brouwer et al. and 
Taylor It may be deduced from Cuypers |^ and Cuypers, Kasikova and 
Pasechnik (see Chapter ^ that if F is a locally A^-graph then n <2 and F 
is isomorphic to A'„ , j^. 
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9.3.2 Locally 3-transposition graphs and generalizations 

Fischer spaces and 3-transposition graphs are important tools in studying cen- 
trefree 3-transposition groups, see Fischer Buekenhout |0 and J. Hall 
A 3-transposition group G is a group generated by a conjugacy class C — 
of involutions such that (xy)^ = 1 or {xyY = 1 for any x,y £ C. The elements 
of C are called 3-transpositions. Often, Ccig) n C is again a conjugacy class 
of Caig)- In this case Caig) is also a 3-transposition group. Furthermore, 
if r is a (commuting) 3-transposition graph of G, then the graph T(x) is a 
3-transposition graph for any vertex x. 

This prompts a natural combinatorial generalization of the problem of classi- 
fying 3-transposition groups, namely one can consider the problem of classifying 
the graphs which are locally 3-transposition graphs of a class of 3-transposition 
groups T). From this point of view, the first natural reduction is to consider 
such a class V for which the corresponding 3-transposition graphs are nonempty 
and connected. The second natural restriction is to consider groups whose 3- 
transposition graphs satisfy the property that r(a;) = ^(y) implies x — y for 
any vertices x, y of F. We shall call such graphs reduced. 

Observe that the following property holds in any 3-transposition graph A. 
For any pair x, y oi nonadjacent vertices there exists a unique third vertex z 
such that any v G VA — {a;,y, z} is adjacent to 0, 1, or 3 vertices in {x,y,z}. 
r is called cotriangular if, in addition, v is adjacent to at least one vertex of 
{x,y,z}, cf. Hall and Shult It turns out that every cotriangular graph is 
in fact a 3-transposition graph. Thus the class of 3-transposition graphs is a 
natural extension of the class of cotriangular graphs. 

Locally cotriangular graphs have been classified by Hall and Shult 
where several particular cases were settled by Hall [Q and by Blokhuis and 
Brouwer Q . The hardest part was to classify graphs which are locally cotrian- 
gular and reduced. 

With finitely many exceptions, Pasechnik |6|, |7^ (see Chapters ||, |[ 
^ has classified the graphs which are locally reduced 3-transposition, but not 
cotriangular, graphs. Pasechnik [in preparation] also settled one exceptional case 
not covered in p^ . Only two exceptions remain, namely the 45- vertex graph 
Si for 1/4(2) and the 165-vertex graph S2 for 1/5(2). There are 3 examples of 
locally Si-graphs known, see e.g. Cameron, Hughes and Pasini fig] for two of 
them, the third has been discovered by Pasechnik Q (see Chapter }^) . Nothing 
is known about locally S2-graphs. 

Thus, if Q denotes the class of all reduced 3-transposition graphs with more 
than 165 vertices then all locally ^/-graphs are known. 

Given a 3-transposition group G and the related class G of 3-transpositions, 
the Fischer space C — C(G, G) is defined as a partial linear space whose points 
are elements of G and whose lines are S'3-subgroups such that the involutions in 
them belong to G. It is well-known that the planes of C (planes are the minimal 
subspaces containing a pair of intersecting lines) are either afhne of order 3 or 
dual afhne of order 2. 
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Cuypers has introduced generalized Fischer spaces, that is, partial hn- 
ear spaces whose planes are afHne or dual affine. Under certain nondegeneracy 
conditions, they were classified in ||2^ and in Cuypers and Shult [Q. The nat- 
ural analogs of 3-transposition graphs are the complements of the point graphs 
of generalized Fischer spaces, and this class includes some nontrivial examples, 
like graphs Un of perpendicular nonisotropic points of the GF(4)-vector space of 
dimension n equipped with a nondegenerate Hermitian form. Cuypers (personal 
communication) has classified locally W„-graphs for n > 6. The case n = 4 has 
been settled by Pasechnik Q (see Chapter |2|) . Pasechnik (in preparation) has 
also settled the case n = 5. 

We conclude this chapter with the remark that there is evidence that the 
approach discussed here seems to be applicable to investigating geometries for 
(3, 4)-transposition groups, including the geometry for the sporadic simple group 
BM. 
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